#include<cstdio>
#include<iostream>
using namespace std;
int shuta[200][200];
int n;
int max(int x, int y){
if(x > y){
return x;
}
else{
return y;
}
}
int DFSshuta(int i, int j){
if(i == n){
return shuta[i][j];
}
int x = DFSshuta(i+1, j);
int y = DFSshuta(i+1, j+1);
return max(x, y) + shuta[i][j];
}
int main(){
printf("输入你有几层树塔:");
scanf("%d",&n);
for(int i = 1;i <= n; i++){
for(int j = 1; j <= i; j++){
cin>>shuta[i][j];
}
}
for(int i=0;i<=n;i++){ //用来遍历已经输入的数据
for(int j=1;j<=i;j++){
printf("%d ",shuta[i][j]);
if(j==i){
printf("\n");
}
}
}
printf("%d",DFSshuta(1, 1));
}
遍历数塔(C++)
最新推荐文章于 2021-05-26 17:56:06 发布