/*计算一个数的n次方*/
递归的两个条件
1.函数自己调用自己
2。必须有个明确的返回值

普通算法：
#include <stdio.h>
int pow2(int b, int n)
{
        int result = 1;
        for (int i = 0; i < n; i++)
        {
                result *= b;
        }
        return result;
}
int main()
{
        int c = pow2(2, 3);
        printf("%d\n", c);
        getchar();
}
递归算法：


int pow2(int b, int n)
{
        if (n == 0) return 1;
        return pow2(b, n - 1)*b;
}
int main()
{
        int c = pow2(2, 3);
        printf("%d\n", c);
        getchar();
}

/*计算一个数的n次方*/
递归的两个条件
1.函数自己调用自己
2。必须有个明确的返回值

普通算法：
#include <stdio.h>
int pow2(int b, int n)
{
        int result = 1;
        for (int i = 0; i < n; i++)
        {
                result *= b;
        }
        return result;
}
int main()
{
        int c = pow2(2, 3);
        printf("%d\n", c);
        getchar();
}
递归算法：


int pow2(int b, int n)
{
        if (n == 0) return 1;
        return pow2(b, n - 1)*b;
}
int main()
{
        int c = pow2(2, 3);
        printf("%d\n", c);
        getchar();
}