编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。递归函数简单来说，就是套娃。一开始接触递归，会觉得有点难以理解，下面简单讲讲如何理解递归。
把一个整数从二进制形式转换为可打印的字符形式，输入4267，打印‘4’，‘2’，‘6’，‘7’
void binaryToAscill(int num)
{
int tmp = num / 10;
if(tmp != 0)
//调用本身
binaryToAscill(tmp);
printf("%c",num%10 + '0');
}
int main()
{
int num = 4267;
binaryToAscill(num);
}
过程
我们只要先从函数体的首行读起，再判断条件是否需要递归，如果需要跳到下一个和本函数一模一样的函数，但和本函数关系不大的函数体中去。继续从首行开始读起。不需要递归，执行剩余语句，回跳到调用本函数的函数体中去，继续执行剩余的语句。直到所有函数体中语句执行完毕，函数弹栈。
在这里插入图片描述
求一个数的n次方
int myPow(int val,int n)
{
if(n == 0)
return 1;
return val*myPow(val,n-1);
}
int main()
{
int val = myPow(3,3);
printf("%d\n",val);
return 0;
}
过程
通过上面的图片可以很好理解递归，递归其实不难，只要明白其中数据的变化，跟着函数体读，就可以理解递归。
递归与迭代
//递归
int myPow(int val,int n)
{
if(n == 0)
return 1;
return val*myPow(val,n-1);
}
//迭代
int myPow2(int val,int n)
{
int tmp = 1;
for(; n > 0; n--)
{
tmp *= val;
}
return tmp;
}
许多问题是以递归的形式进行解释的，也只是因为它比非递归形式更为清楚，但是，这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性可能差点，当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性可以补偿它所带来的运行开销。递归可以实现一些需要栈模型的运算（先进后出）。
注意事项
在递归使用时，注意限制条件，不然一直调用函数本身，进入死循环。
void test()
{
test();
}
上文的程序缺少限制条件，会进入死循环。限制条件一般会在形参中寻找。比如上文的第一个例子，限制条件为tmp ！=0，求x的n次方例子中，限制条件为n == 0就跳出递归。注意使用限制条件，停止递归。
微信号
