利用非数组的方法输出杨辉三角(原创)[5]

c^k_n a^kb^n-k  = c^k_n a^kb^n-k  + c^k_n a^kb^n-k

有了上面的性质我们很容易写出下面的程序

 /***************************************************

 *      利用递归输出杨辉三角

 *      编程：zheng        2004.10.27

 *      程序在bcb6.0下编译通过

 ***************************************************/

#include "stdio.h"

static long factorial(long n)

{//n的阶乘

       return n==0||n==1?1:n*factorial(n-1);

}//factorial

static long getelem(long n,long k)

{//利用递归计算杨辉三角的第row行，col列的元素

       if (k==0||n==k) return 1;