[已解决]程序

黎子卿

描述
走楼梯时，后面的跨步要求大于前面的跨步，最大一次允许跨n级。任意走几步，有几种走法

输入
正整数n（n<10）
输出
多行，每行表示一种走法
样例输入
3
样例输出
1
12
123
13
2
23
3
C++

最佳答案

月排行榜 / 总排行榜

tommyyu

2023-11-21 20:42:08

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

复制代码

跳转到最佳答案楼层

isdkz

1. #include <iostream>
   
2. #include <vector>
   
3. #include <string>
   
4. using namespace std;
   
5. 
   
6. void dfs(int n, int cur, string path, vector<string>& res) {
   
7.     if (cur == n) {
   
8.         res.push_back(path);
   
9.         return;
   
10.     }
    
11.     for (int i = cur + 1; i <= n; ++i) {
    
12.         path += to_string(i);
    
13.         dfs(n, i, path, res);
    
14.         path.pop_back();
    
15.     }
    
16. }
    
17. 
    
18. int main() {
    
19.     int n;
    
20.     cin >> n;
    
21.     vector<string> res;
    
22.     dfs(n, 0, "", res);
    
23.     for (string s : res) {
    
24.         cout << s << endl;
    
25.     }
    
26.     return 0;
    
27. }
    

复制代码

tommyyu

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

复制代码