2^k进制数 （C++代码）使用递归方法

#include<cstdio>
#include<iostream>
using namespace std;
char s[30000];
int k , w ;
int len;
int  fact[10];
int cnt = 0 ;
int m;   //保存2^k的大小
void dfs(int cur,int old);
int main(void)
{
    fact[0]=1;
    for(int i=1;i<10;i++) fact[i]=2*fact[i-1];
    cin >> k >> w;
    m = fact[k];
    len =(w+k-1)/k;
    for(int i=0;i<fact[w%k==0?k:w%k];i++)
    dfs(1,i);
    cout << cnt << endl;
    return 0;
}
void dfs(int cur,int old )
{
    if(cur == len) {
        cnt++;
        return ;
    }
    else{
        for(int i=(old==0?0:old+1);i<m;i++)
        if(i==0 && cur ==len-2 ){ }//防止出现小于两位数的情况
        else  dfs(cur+1 , i);
    }
}