首页 > 代码库 > 九度OJ—题目1073:杨辉三角形
九度OJ—题目1073:杨辉三角形
- 题目描述:
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。
- 输入:
一个大于等于2的整型数n
- 输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应输入n的杨辉三角形。
- 样例输入:
6
- 样例输出:
1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
- 来源:
- 2002年清华大学计算机研究生机试真题(第I套)
- 答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7796-1-1.html
#include <stdio.h> int main() { int n,i,j; int Matrix[101][101]; Matrix[0][0] = Matrix[0][1] = 1; while(scanf("%d",&n) != EOF){ for(i = 1;i < n-1;i++){ Matrix[i][0] = 1; for(j = 1;j <= i;j++){ Matrix[i][j] = Matrix[i-1][j-1] + Matrix[i-1][j]; } Matrix[i][j] = 1; } //输出 for(i = 0;i < n-1;i++){ for(j = 0;j <= i+1;j++){ printf("%d",Matrix[i][j]); if(j != i+1){ printf(" "); } } printf("\n"); } } return 0; } /************************************************************** Problem: 1073 User: vhreal Language: C Result: Accepted Time:10 ms Memory:912 kb ****************************************************************/
九度OJ—题目1073:杨辉三角形
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。