# Partition of Integer into Powers of 2

## Examples

### Partition of $4$ into Powers of $2$

The integer $4$ can be partitioned into (integer) powers of $2$ as follows:

$4$
$2 + 2$
$2 + 1 + 1$
$1 + 1 + 1 + 1$