[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;
}

結果截圖：