当前位置：首页 - 正文

将c++递归函数改为非递归函数

发布网友发布时间：2022-05-04 21:24

共1个回答

热心网友时间：2022-06-26 00:29

// 这是我能想到的最简单的实现方法了，如果非要输出的是数字形式的话要麻烦的多 // 记得头文件要加上 // 该递归函数输出结果规律如下： // 当w = 1，输出1 // 当w = 2，输出2 (1) (1) // 当w = 3，输出3 (211) (211 // 可以发现每次就是将w-1的结果复制一遍，然后在开头加上w，即w(w-1的输出)(w-1的输出) void p(int w) { if (w < 0) return ; string s = "1", si = "0"; for (int i = 2; i <= w; ++i) { s += s; // 将w-1的输出复制 si[0] ='0' + i; s = si + s; // 将w放在已经复制好的上次结果的开头 } cout << s; }

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

焦点

将c++递归函数改为非递归函数

最新推荐

猜你喜欢

热门推荐