能够用递归写出杨慧三角吗
能够用递归写出杨慧三角吗?程序?
程序代码:#include <stdio.h>
int fun(int a, int b)
{
if (a == b || 0 == b) return 1; //边界值置 1
return fun(a - 1, b - 1) + fun(a - 1, b); //某点的值等于其上与左上两点之和
}
int main()
{
int i, j, n = 10;
for (i = 0;i < n;puts(""), i++)
for (j = 0;j <= i;j++)
printf("%4d", fun(i, j));
return 0;
}只是计算的话简单