解题思路:1.不难看出AN和AN-1有关联,例如A3=A2+C+A2,以加法直接连接字符串以满足递归式,所以我们选择用string来存储
2.构造递归求解
注意事项:无
参考代码:
#include <iostream>
#include <string>
using namespace std;
string fun(int n){
if (n==1)return "A";
else return fun(n-1)+char('A'+n-1)+fun(n-1);
};
int main(){
int n;
cin>>n;
cout<<fun(n)<<endl;
return 0;
}
0.0分
1 人评分
不知道哪里错了浏览:1146 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1374 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:770 |
P1002 (C语言代码)浏览:980 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
Wu-求圆的面积 (C++代码)浏览:1896 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1341 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1434 |