打印杨辉三角的四种方法（C语言版）

最新推荐文章于 2024-08-22 16:23:38 发布

不是胖狐狸诶

最新推荐文章于 2024-08-22 16:23:38 发布

阅读量4.2k

点赞数 5

分类专栏：基础题

本文链接：https://blog.csdn.net/little_small_joze/article/details/90138881

版权

本文详细介绍了使用C语言打印杨辉三角的四种方法，包括二维数组的简单实现，一维数组的递归和递推解决方案，以及无数组的组合数计算法。这些方法展示了不同的思考角度和编程技巧。

摘要由CSDN通过智能技术生成

方法一：（最简单粗暴的二维数组版）

#include<stdio.h>
#define maxn 1000
long long a[maxn][maxn];
int main(){
    int n;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    int i,j;
    for(i=0;i<n;++i){
        for(j=0;j<=i;++j){
            if(!j || j==n-1){
                a[i][j]=1;
                printf("%d ",a[i][j]);
            }
            else{
                a[i][j]=a[i-1][j]+a[i-1][j-1];
                printf("%d ",a[i][j]);
            }
        }
        printf("\n");
    }
    return 0;
}

方法二：（一维数组递归版）

#include<stdio.h>
#define maxn 1000
long long a[maxn];
int yh(int x){
    if(x<1) return -1;
    if(x==1) {
        a[0]=1;
        return 0*printf("%d\n",a[0]=1);
    }else{
        yh(x-1);
        int