/*
数字塔问题
用递归算法求解数字塔问题。
n=1时
1
n=2时
1
2 2
n=3时
1
2 2
3 3 3
n=4时
1
2 2
3 3 3
4 4 4 4
*/
#include <iostream>
using namespace std;
int a[205][205];
void prim(int n){
if(n==0){
a[0][0]=1;
}else{
for(int j=0;j<=n;j++)
a[n][j]=n+1;
prim(n-1);
}
}
int main()
{
int n;
while(cin>>n){
prim(n);
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++)
cout<<a[i][j]<<" ";
cout<<endl;}
}
return 0;
}
本文介绍了一种使用递归算法解决数字塔问题的方法。通过递归调用,逐层构建数字塔,每层由相应的数字填充。文章提供了一个完整的C++实现示例,展示了如何根据输入的层数n来生成对应的数字塔。
2201

被折叠的 条评论
为什么被折叠?



