给出一个数塔从数塔的顶层出发在每一个结点可以选择向左走或向右走一直走到最底层要求找出一条路径使得路径上的数值和最大。如下图所示是一个五层数塔该数塔的最大值和是8+12+9+7+4=40。【输入格式】数塔对应的二维数组【输出格式】最佳路径及对应最大数值和【输入示例】数塔对应的二维数组如下： 8 0 0 0 0 12 6 0 0 03 9

int main() { int d[10][10],n,i,j; printf("请输入数塔的层数："); scanf("%d",&n); printf("请输入数塔的值：\n"); for(i=0;i<n;i++) { for(j=0;j<=i;j++) { scanf("%d",&d[i][j]); } } int maxSum=DataTorwer(d,n); printf("\n最大数值和：%d",maxSum); return 0; }