[已解决]C++

黎子卿

每次允许跨一级或二级楼梯，n级楼梯有几种走法，输出所有的走法。

输入
输入n（n<10）
输出
输出所有可能的走法（按字典序，即把输出结果看成字符串，字符串值小的排在前面输出）
样例输入
4


样例输出
1111
112
121
211
22

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-21 14:46:39

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. 
   
5. void dfs(int n, string path) {
   
6.     if (n == 0) {
   
7.         cout << path << endl;
   
8.         return;
   
9.     }
   
10.     if (n >= 1) {
    
11.         dfs(n - 1, path + "1");
    
12.     }
    
13.     if (n >= 2) {
    
14.         dfs(n - 2, path + "2");
    
15.     }
    
16. }
    
17. 
    
18. int main() {
    
19.     int n;
    
20.     cin >> n;
    
21.     dfs(n, "");
    
22.     return 0;
    
23. }
    

复制代码

跳转到最佳答案楼层

isdkz

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. 
   
5. void dfs(int n, string path) {
   
6.     if (n == 0) {
   
7.         cout << path << endl;
   
8.         return;
   
9.     }
   
10.     if (n >= 1) {
    
11.         dfs(n - 1, path + "1");
    
12.     }
    
13.     if (n >= 2) {
    
14.         dfs(n - 2, path + "2");
    
15.     }
    
16. }
    
17. 
    
18. int main() {
    
19.     int n;
    
20.     cin >> n;
    
21.     dfs(n, "");
    
22.     return 0;
    
23. }
    

复制代码