IntegerPartitions

function print_partitions(n) {
    var t = partitions(n,n);
    var i;
    for(i=0;i<t.length;i++){
        console.log(i+1,t[i]);
    }
}

function partitions(n,m){
    if( n<m ) m = n;
    if( n==1 ) return [[1]];
    if( n==0 ) return [];
    var i,j,res= [];
    for(i=1;i<=m;i++){
        var stab = partitions(n-i,i);
        if( stab.length==0 )
            res.push( [i] );
        else
            for(j=0;j<stab.length;j++)
                res.push( [i].concat(stab[j]) );
    }
    return tab;
}