那些N位數 遞迴

2021-09-25 05:43:16 字數 766 閱讀 6183

乙個 nnn 位數,只由 111,222,333,444,⋯\cdots⋯,ppp 這幾個數字組成。 請編寫程式輸出這些n位數,先小後大,每行乙個。

輸入格式

兩個整數 n,p(n≤5,p≤5)n,p(n\le5,p \le 5)n,p(n≤5,p≤5)。

輸出格式

若干行數。

輸出時每行末尾的多餘空格,不影響答案正確性

樣例輸入複製

4 5
樣例輸出複製

1111

1112

1113

1114

1115

1121

1122

1123

1124

1125

1131

1132

1133

1134

1135

...

【分析】給兩個數n,p,列印所有的n位由小於等於p的數組成的數 (1≤n≤5,1≤p≤5)

遞迴出口:n == 1 ,最後一位由 1 到 p 列印;

遞迴體:sum(n) = i * 10^(n - 1) + sum(n-1);

【注】每次加完之後需要減去上一次加的數。

#include #include #include using namespace std;

int sum;

void number(int n, int p)

else }}

int main()

那些N位數 遞迴

乙個 n 位數,只由 1,2,3,4,p 這幾個數字組成。請編寫程式輸出這些n位數,先小後大,每行乙個。輸入格式 兩個整數 n,p n 5,p 5 輸出格式 若干行數。輸出時每行末尾的多餘空格,不影響答案正確性 樣例輸入 4 5樣例輸出 1111 1112 1113 1114 1115 1121 1...

遞迴那些事兒

include include include include 求階乘 int fac int n if n 1 求累加 int add int n 求字串長度 int my strlen const char dest int main 遞迴注意事項 遞迴雖然經典,但是也有他的缺點 第一 遞迴是反...

遞迴那些事

include void hanoi int i,char a,char b,char c void move int n,char a,char b int main void hanoi int i,char a,char b,char c void move int n,char a,char...