7-4 使用递归输出杨辉三角形

已于 2022-10-05 18:41:34 修改

阅读量1.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签：算法数据结构 c语言

于 2022-10-04 10:11:42 首次发布

本文链接：https://blog.csdn.net/zq2001/article/details/127159711

PTA 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用递归方法来输出杨辉三角的方法。用户输入一个正整数n，程序将输出n行的杨辉三角形。文章提供了一个完整的C语言程序示例，并详细解释了如何初始化数组和填充杨辉三角的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-4 使用递归输出杨辉三角形

输出杨辉三角形，用户输入一个正整数n，输出n行的直角三角形的杨辉三角。要求使用递归函数实现。
（1<=n<=10）

输入格式:
输入一个正整数n

输出格式:
输出n行的直角三角形的杨辉三角，两个数之间用空格分隔，末尾无多余的空格。

输入样例:
在这里给出一组输入。例如：

3
输出样例:
在这里给出相应的输出。例如：

1
1 1
1 2 1

#include<stdio.h>
int main()
{
    int a[10][10],i,j,n;

    scanf("%d",&n);
    if(1<=n&&n<=10)
    {
	
    for(i=0;i<10;i++)                                  
    {
        for(j=0;j<10;j++)
            a[i][j]=0;
    }
    for(i=0;i<n;i++)                                  
        a[i][0]=1;
    for(i=1;i<n;i++)                                  
        for(j=1;j<=i;j++)
            a[i][j]=a[i-1][j]+a[i-1][j-1];
    for(i=0;i<n;i++)                                  
    {
        for(j=0;j<=i;j++)
        {
        if(i==j)
            printf("%d",a[i][j]);
        else
            printf("%d ",a[i][j]) ;
        }
        
        printf("\n");
    }
     
}
else
	printf("n不在范围内"); 
    return 0;
}