杨辉三角
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
1 1 1 1 1 1 1 2 1
#include<stdio.h> long YH(int n,int m) { long i = 1,j = 1,s1 = 1,s2 = 1; if(m == 1) return 1; else { m --; n --; for(j = 1;j <= m;j ++) { s1 = s1 * (n --); s2 *= j; if(s1%s2 == 0) //尽可能尽早的减小s1,s2,否则后期会溢出 { s1 /= s2; s2 = 1; } } return s1/s2; } } int main(void) { long int n; while(scanf("%d",&n)!=EOF) { int i,j; for(i = 1;i <= n;i ++) { for(j = 1;j <= i;j ++) { if(j == 1) printf("%ld",YH(i,j)); else printf(" %ld",YH(i,j)); } printf("\n"); } printf("\n"); } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-21 21:15:05