杨辉三角递归 - C语言 - vs 2017

最新推荐文章于 2025-05-09 20:40:58 发布

Remember▼

最新推荐文章于 2025-05-09 20:40:58 发布

阅读量572

点赞数 1

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_45131110/article/details/123162972

版权


#include<stdio.h>
int fun(int m, int n);

int fun(int m, int n)  //m是行，n是列
{
	if (n == 1)  return 1 ;   //列为1则显示1
	if (m == n)  return 1 ;	  //行列相等为1
	return fun(m - 1, n - 1) + fun(m - 1, n);
}
int main()
{
	int i, j, m;
	scanf_s("%d",&m);   //输入想要显示几行
	for (int i = 1; i <= m; i++)  //每行遍历
	{
		for (int j = 1; j <= i ; j++)  //每列遍历
		{
			printf("%d ", fun(i, j));
		}
		printf("\n");
	}
}