杨辉三角简便算法

最新推荐文章于 2024-05-21 23:16:53 发布

东方不败～

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量166

点赞数 1

文章标签：算法蓝桥杯 c语言

本文链接：https://blog.csdn.net/qq_61861126/article/details/123485804

版权

#include <stdio.h>
int main()
{
    int i, j, n, k, t; 
 long Buf[21]={0,1};    //用于保存一行数据
 printf("请输入杨辉三角形的行数（1 ~ 20）：");
 scanf("%d",&n);
    for( i = 1; i <= n; i++) //输出n行
    {
  t = 0;
        for( j = 1; j <= i; j++)//计算并输出杨辉三角形
        {
   k = Buf[j];
   Buf[j] = t + k;  //每个数是上面两数之和（三角计算）
   t = k;
            printf("%6d", Buf[j]); 
        }
        printf("\n");
    }
 return 0;
}

#include <stdio.h>
long Tri(int r, int c) //杨辉三角算法函数    
{
 return (c == 1 || c == r) ? 1 : Tri( r - 1, c - 1 ) + Tri( r - 1, c ); 
} 
int main() 
{
    int i, j, n; 
 printf("请输入杨辉三角形的行数（1 ~ 20）：");
 scanf("%d", &n);
    for( i = 1; i <= n; i++) // 输出n行
    {
        for( j = 1; j <= i; j++)
            printf("%6d", Tri(i, j)); //计算并输出杨辉三角形 
        printf("\n");
    }
 return 0;