用递归算法实现杨辉三角

#include <stdio.h>

int find(int line,int n);

int main(void) {
    int i,j,temp,n;
    printf("How many line:");
    scanf("%d",&n);
    for (i=1; i<=n; i++){
        for (j=0; j<n-i; j++)
            printf("\t");
        
        for(j=1;j<=i;j++){
            temp=find(i,j);
            printf("%d\t\t",temp);
        }
        printf("\n");
    }
    return 0;
}


int find(int line,int n){
    int num;
    if (n>line)
        return 0;
    else if (n==1)
        return 1;
    else{
        num=find(line-1, n-1)+find(line-1, n);
        return num;
    }
    return 0;
}

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