那些N位數 遞迴

乙個 n 位數，只由 1，2，3，4，⋯，p 這幾個數字組成。 請編寫程式輸出這些n位數，先小後大，每行乙個。

輸入格式

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

輸出格式

若干行數。

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

樣例輸入

4 5樣例輸出

1111

1112
1113
1114
1115
1121
1122
1123
1124
1125
1131
1132
1133
1134
1135
...

【遞迴簡單題，逐層dfs可更換的數字即可。我剛開始維護了乙個逐層輸出的dfs，結果發現這樣會導致未更改的位上的數字無法輸出，於是陣列維護，每次dfs到底層再輸出。】

#include#include#includeusing namespace std;

int a[10],n,p;
void putt(int num,int x)
printf("\n"); 
return;//跳出遞迴函式 
}	num++;
for(int i = 1;i <= p;i++)
return;
}int main() 
return 0;
}

那些N位數 遞迴

乙個 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 輸出格式 若干行數。輸出時每行末尾的多餘空格，不影響答案正...

遞迴那些事兒

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...