递归

 递归的2个条件：
 1.函数自己调用自己

 2.必须有个明确的返回值

练习：设计一个函数，用来计算b的n次方

#include <stdio.h>
int pow2(int b, int n);
int main()
{
    int c = pow2(3, 2);
    
    printf("%d\n", c);
    return 0;
}

//递归的方式
int pow2(int b, int n)
{
    if (n <= 0) return 1;
    return pow2(b, n-1) * b;
}


/*
//非递归的方式
int pow2(int b, int n)
{
    // 用来保存计算结果
    int result = 1;
    
    for (int i = 0; i<n; i++)
    {
        result *= b;
    }
    
    return result;
}*/