递归 例子 c

1. 设计一个函数，用来计算b的n次方；
2. 自己调用自己就是递归；必须有明确的返回值；
3. 递归是用在函数里面的；
4. int pow2(int b,int n){if (n<=0)return 1;return pow2(b,n-1)*b;}
5. pow2(b,0)=1;
6. pow2(b,1)=b=pow2(b,0)*b
7. pow2(b,2)=b*b=pow2(b,1)*b
8. pow2(b,3)=b*b*b=pow2(b,2)*b