递归法输出杨辉三角

最新推荐文章于 2023-12-23 10:18:01 发布

Ethan_Lei_Pro

最新推荐文章于 2023-12-23 10:18:01 发布

阅读量1.5k

点赞数

分类专栏：算法文章标签： C++ 递归

本文链接：https://blog.csdn.net/baidu_17313961/article/details/49992635

版权

算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

int func(int n, int k)
{
	if (k == 1 || k == n )
		return 1;
	if (k<1 || k>n)
		return 0;
	else
		return func(n - 1, k - 1) + func(n - 1, k);
}
void YHSJ(){
	int N = 5;
	for (int i = 1; i <= 5; ++i){
		for (int j = 1; j <= N; ++j)
		{
			int tmp = func(i, j);
			if (tmp!=0)
			cout << tmp << " ";
		}
		cout << endl;
	}
	
	cout << endl;
}