C++列印位元為n的所有數

標籤：列印位元為n的所有數

第一種方法：數組和遞迴實現#include <iostream>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 <iostream>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;}

C++列印位元為n的所有數