首页 > 代码库 > HDOJ2032杨辉三角
HDOJ2032杨辉三角
★杨辉三角的规律是很明显的:
◇每一行的第一个数和最后一个数都为1;
◇从第三行开始,除去第一个数和最后一个数,其余的数都是上一行中两个数的和;
◇每个实例最后一行的数字个数都等于这个实例的层数;
因此这个题目的关键就是用代码将上述规律描述清楚的过程,没有复杂的数据结构和算法。
★代码实现:
#include <stdio.h> static int a[100][100]; int main() { int i,j,num; while(scanf("%d",&num)!=EOF) { for(i = 1; i <= num; i++) { a[i][0] = 1; a[i][i-1] = 1; } for(i = 2;i < num; i ++) { for(j = 0; j < i -1; j ++) { a[i + 1][j + 1] = a[i][j] + a[i][j + 1]; } } for(i = 1; i <= num;i ++) { for(j = 0; j < num; j ++) { if(i == (j + 1)) { printf("%d",a[i][j]); printf("\n"); break; } printf("%d ",a[i][j]); } } printf("\n"); } return 0; }
HDOJ2032杨辉三角
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。