杨辉三⾓的C语⾔实现（递归与⾮递归）本⽂⽤C语⾔代码实现杨辉三⾓
递归算法依据于f(m,n)=f(m-1,n)+f(m-1,n-1) 其中（m,n）为杨辉三⾓第m⾏第n个元素
c语言编写递归函数算法代码如下：
#include <stdio.h>
//递归函数
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<m-i;j++)
printf("  ");
for(j=0;j<=i;j++)
printf("%6d",func(i,j));
printf("\n");
}
return 0;
}
输出如下：
⾄于⾮递归算法等待下⼀次更新。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。