[C语言]使用递归输出杨辉三角形

根据杨辉三角的特点,可以使用递归方法。第n行有n个元素,当n>2时,第m元素的值为其上一行的第 m-1个元素的值与第m个元素之和。每行的第一个和最后一个元素的值为1;

设第x行的第y个元素为c(x,y),递归结束条件为x等于y或y等于1,否则c(x,y)=c(x-1,y)+c(x-1,y-1);

代码如下:

#include <stdio.h>
#include <math.h>
int c(int x,int y){   //递归函数
    int z;
    if(y==1||y==x)return 1;
    z=c(x-1,y-1)+c(x-1,y);
    return z;
}
int main(int argc, const char * argv[])
{

 int n;
    scanf("%d",&n);//输入行数
    for (int i=1; i<=n; i++) {
        for (int j=1; j<2*n-2*i+1; j++)printf(" ");//打印空格
        for (int j=1; j<=i; j++)printf("%4d",c(i,j));//输出数字时保留间隙
        
        printf("\n");
    }
    return 0;
}

结果截图:

《[C语言]使用递归输出杨辉三角形》

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/zhaoyabei/article/details/37381069
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞