C++打印位數為n的所有數

第一種方法：數組和遞歸實現
#include 
using namespace std;

void General(int b[], int n,int k)
{
    if (n <= 0)//k是打印位數，n是遞歸剩余位數。
    {
        if (k != 1)
        {
            while (b[k - 1] == 0)//去掉最高位的0
            {
                k--;
            }
            if (k == 1)return;
        }
        for (int j = k-1; j >=0; j--)
        {
            cout << b[j] << " ";
            if (j == 0)cout << endl;
        }
        return;
    }
    for (int i =0; i < 10; i++)//我感覺我還不是很得心應手。
    {
        b[n-1] = i;
        General(b, n - 1,k);//一位一位的遞歸賦值，賦值范圍是0-9
    }
}
void Grial(int n)
{
    if (n <= 0)return;
    int *b = new int[n];//在vs2013中不能使用b[n]，因為它會認為n是一個未初始化的值。
    memset(b,0,n);
    for (int i = 1; i <= n; i++)
    {
        int k = i;
        General(b,i,k);
    }
}

int main()
{
    Grial(3);
    return 0;
}

第二種方法，字符串實現：

#include 
using namespace std;

void ADD(char *str,int n,int &x)
{
    int flags = 1;
    char *p = str + n - 1;
    while (flags != 0)
    {
        flags = 0;
        if ((*(p) + flags - '0') == 9)
        {
            flags = 1;
            *(p) = '0';
        }
        else
        {
            *(p) = *(p)-'0' + '1';
        }
        p--;
        if (*str == '9' && flags == 1 && *p=='9')//如果最高位已經為9了，且次高位也為9，flags=1
        {                                       //那麼判斷已經結束，將標志位設置為1，返回終止。       
            x = 1;
            return;
        }
    }
}
void Printf(char *str)//打印，除去首部的0
{
    char *p = str;
    while (*p == '0')
    {
        p++;
    }
    cout << p << endl;
}

void Grial(int n)
{
    if (n <= 0)return;
    char *str = new char[n];
    memset(str,'0',n);
    *(str + n) = '\0';
    int flags = 0;//作為結束標志。
    while (1)
    {
        Printf(str);
        ADD(str,n,flags);//加1.
        if (flags == 1)
            break;
    }
}
int main()
{
    Grial(2);
    return 0;
}