打印杨辉三角(c语言递归实现)

本文介绍了如何使用C语言编写代码,通过combination函数计算组合数,Print_PascalTriangle函数打印出给定行数的杨辉三角。用户输入行数后,程序会输出对应的杨辉三角图案。
摘要由CSDN通过智能技术生成

杨辉三角是一个由数字构成的三角形,它的每个数字是由上方两个数字相加得到的。

  • 下面是用C语言打印杨辉三角的代码:
#include <stdio.h>

// 计算组合数
int combination(int n, int r) 
{
    if (r == 0 || n == r) 
    {
        return 1;
    } 
    else 
    {
        return combination(n - 1, r - 1) + combination(n - 1, r);
    }//每个数字由上方两个数字相加得到
}

// 打印杨辉三角
void Print_PascalTriangle(int rows) 
{
    int i = 0;
    int j = 0;
    for (i = 0; i < rows; i++) 
    {
    	for(j = 1;j<=rows-i;j++)
    	{
    		printf("  ");
    	}
        for (j = 0; j <= i; j++) 
        {
            printf("%4d", combination(i, j));
        }
        printf("\n");
    }
}

int main() 
{
    int rows;
    printf("请输入要打印的杨辉三角的行数:");
    scanf("%d", &rows);

    Print_PascalTriangle(rows);

    return 0;
}

上面的代码中,combination函数用于计算组合数,Print_PascalTriangle函数用于打印杨辉三角。main函数用于接收用户输入的行数,并调用Print_PascalTriangle函数进行打印。

运行程序后,用户需要输入要打印的杨辉三角的行数,然后程序会输出相应的杨辉三角。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值