解题思路:
(1)通过阶层求出需要填充的最大的数max
(2)采用递归的方式对整个数组进行遍历
我们可以发现数组下标每次都是上一个元素的 行数-1(i-1)列数+1(j+1),
但是每次到了顶端的时候,我们需要另外起一行,即列数要归0(j=0),行数是上一个元素列数+1(i=j+1,因为这是一个正方形的数组,有对称性)
(3)最后进行输出即可。
参考代码:
#include<iostream> using namespace std; int arr[101][101]; void digui(int x,int i,int j,int max){ if(x>max) return; arr[i][j]=x; if(i==0) digui(x+1,j+1,0,max); else digui(x+1,i-1,j+1,max); } int main(){ int n; cin>>n; int max=0; for(int i=1;i<=n;i++){ max+=i; } digui(1,0,0,max); for(int i=0;i<n;i++){ for(int j=0;j<n-i;j++){ cout<<arr[i][j]<<" "; } cout<<endl; } }
0.0分
1 人评分
人民币问题 (C语言代码)浏览:665 |
人见人爱A+B (C语言代码)浏览:1011 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:670 |
C二级辅导-公约公倍 (C语言代码)浏览:2122 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:636 |
川哥的吩咐 (C++代码)浏览:1016 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:390 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:774 |
WU-格式化数据输出 (C++代码)浏览:1212 |
C语言考试练习题_保留字母 (C语言代码)浏览:712 |