用函数打印杨辉三角

最新推荐文章于 2022-11-08 22:03:01 发布

圣水卡

最新推荐文章于 2022-11-08 22:03:01 发布

阅读量2.9k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言

本文链接：https://blog.youkuaiyun.com/weixin_43109649/article/details/88147757

本文介绍了如何使用C语言编写程序来打印杨辉三角。通过解析关键函数fun1(int row, int col)，理解其递归计算杨辉三角数字的逻辑。在main()函数中，详细解释了控制换行、输出空格和数字的过程，强调了递归调用的注意事项。" 132925673,19673916,使用Prim算法解决旅行商问题,"['编程', 'python', '算法']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天试着用函数打印杨辉三角，虽然出现了几个问题，但是都被我解决了！
首先上源程序：
#include “stdio.h”

int fun1(int row,int col)
{
if(rowcol||col1)
return 1;
return(fun1(row-1,col-1)+fun1(row-1,col));
}
int main()
{
int n;
int i,j;
printf(“请输入要打印的杨辉三角的行数”);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=(n-i)*4;j++)
{
printf(" “);
}
for(j=1;j<=i;j++)
{
printf(”%4d",fun1(i,j));
printf(" “);
}
printf(”\n");
}
printf("\n");
return 0;
}
这个程序是完全正确的，不过我当时做的时候有几个问题，我在这里具体再说一遍：
1：fun1(int row,int col)是啥意思？
这个函数其实是打印杨辉三角的核心，我们知道杨辉三角每行的数字左右对称，并且起始的数字都是1，所以我们得出这样的语句：
if(rowcol||col1)
return 1;
我们又发现杨辉三角每个数等于其上方两数之和，所以我们有了这样的语句：
return(fun1(row-1,col-1)+fun1(row-1,col));
2：整个main()函数部分看起开是中规中矩的，先控制换行，然后输出空格，再输出数字，不过我感觉在输出数字方面如果不注意，思维不清晰的话很容易出错：
for(j=1;j<=i;j++)
{
printf