杨辉三角递归

杨辉三角m层第n个元素(m,n从0开始)

1

1   1

1    2   1

1   3    3   1

1   4    6    4   1

1   5   10   10  5   1

#include<stdio.h>
int fun(int m,int n);
int main()
{  fun(4,3);
    fun(5,4);
	for(int j=0;j<=5;j++)
	{
		for(int i=0;i<=j+1;i++)
	 {
		printf("%d ",fun(j,i));
	 }
	 printf("\n");
	}
} 

int fun(int m,int n)
{
	if(n==0) return 1;
	if(m==n) return 1;
	return fun(m-1,n)+fun(m-1,n-1);
}
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/yexiangmin95/article/details/55805146
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞