Question

php中用递归函数计算出16的4次方

Answer 1

这个实际上是算组合数；
其中包含的有递推公式：comm(n,k)=comm(n-1,k)+comm(n-1,k-1);
comm(n,0)=1,comm(n,n)=1为递归初始条件。
递推公式和初始条件就是组合数的性质，相当于在算组合数，你把他逐步分解往回推就行了。
其实就我的理解，递归就是一种堆栈的形式，而且是一种循环。
如果还有不理解的可以问我。