能够用递归写出杨慧三角吗
能够用递归写出杨慧三角吗?程序?
#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; }只是计算的话简单