杨辉三角的C语言实现(递归与非递归)

本文用C语言代码实现杨辉三角

递归算法依据于f(m,n)=f(m-1,n)+f(m-1,n-1) 其中(m,n)为杨辉三角第m行第n个元素

算法代码如下:
 

#include 


//递归函数
int func(int m,int n)
{
    if(n==0||n==m)//递归终止条件
    return 1;
    return func(m-1,n)+func(m-1,n-1);//核心代码
}

int main(void) {

int m,i,j;
m=6;//打印前6行杨辉三角
for(i=0;i<=m;i++)
{
    for(j=0;j

输出如下:

杨辉三角的C语言实现(递归与非递归)_第1张图片

至于非递归算法等待下一次更新。

你可能感兴趣的:(杨辉三角的C语言实现(递归与非递归))