杨辉三角形的递归实现

Posted 2020-11-04 南笺

#include <stdio.h>

int triangle(int i,int j)
{
    if(j == 1 || i == j)
        return 1;
    return (triangle(i-1,j-1)+triangle(i-1,j));
}

int main()
{
    printf("请输入三角形的层数:");
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=i; j++)   //每层的数据个数
        {

            printf("%2d ",triangle(i,j));
        }
        printf("\\n");
    }

}

 

实现效果如下：