递归函数
递归的两个条件：
1>函数自己调用自己；
2>必须有个明确的返回值。
递归函数的步骤：
1>找规律，找出前一个数据跟当前数据的关系(一般为归纳数列）；
2>找出可以设置特定值的数值，一般为最小数值的位置，例如n=1；
3>int pow2(int b, int n)
{
        if(n<=0) return 1;
        return pow2(b,n-1)*b;
}
根据列出的关系式书写函数，例如此函数的关系表达式：b的n次方 = b的n-1次方*b;
直接将此关系式套用到pow2(b,n-1)*b中；

递归函数最重要的是找规律。

递归函数
递归的两个条件：
1>函数自己调用自己；
2>必须有个明确的返回值。
递归函数的步骤：
1>找规律，找出前一个数据跟当前数据的关系(一般为归纳数列）；
2>找出可以设置特定值的数值，一般为最小数值的位置，例如n=1；
3>int pow2(int b, int n)
{
        if(n<=0) return 1;
        return pow2(b,n-1)*b;
}
根据列出的关系式书写函数，例如此函数的关系表达式：b的n次方 = b的n-1次方*b;
直接将此关系式套用到pow2(b,n-1)*b中；

递归函数最重要的是找规律。