杨辉三角--递归打印

杨辉三角应该是很多人学习编程一开始就练习过的题目。

用递归的方法可以更简单地打印杨辉三角

//杨辉三角
#include<stdio.h>

int YangHui(int i, int j)
{
	return (j == 1 || i == j) ? 1 : YangHui(i - 1, j - 1) + YangHui(i - 1, j);
}
int main()
{
	int n = 0;
	printf("请输入杨辉三角的行数：");
	scanf("%d", &n);
	int i = 0;
	int j = 0;
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= i; j++)
		{
			printf("%-5d", YangHui(i, j));
		}
		printf("\n");
	}
	return 0;
}

运行程序：