初级阶段递归调用实用举例

递归在程序应用中有着举足轻重的地位。如下简单介绍一下递归的基本概念及递归的一些应用。
递归定义:在调用一个函数的过程中又出现直接或间接调用该函数本身，称为函数的递归调用。一般可分为直接调用和间接调用。
直接调用：在调用函数f的过程中，又要调用f函数。
间接调用：如果在调用f1函数过程中要调用f2函数，而在调用f2函数的过程中又要调用f1函数。

注意递归调用的一些缺点：开销大，时间较长

递归的两个重要部分：一个是分解，二是结束条件

递归调用实例（一）.求两个非负整数的最大公约数
如下：

//辗转相除法递归法， 最高效
unsigned long GCD(unsigned long x,unsigned long y) //greatest common divisor
{                                  
    if(y == 0)
        return x;
    else
        return(GCD(y,x%y));
}

int main()
{
    unsigned long GCD(unsigned long x,unsigned long y);
    unsigned long x,y;
    cout<<"please input two unsigned long numbers:>>";
    cin>>x>>y;
    cout<<"the gcd = "<<GCD(x,y)<<endl;
    return 0;
}

递归调用实例（二）.求两个非负整数的最小公倍数

//两个数的最小公倍数=两数的乘积/两数的最大公约数
unsigned long LCM(unsigned long x,unsigned long y) //greatest common divisor
{                                             
    if(x == 0 || y == 0)
        return 0;
    else
        return(x*y/(GCD(x,y)));
}
int main()
{
    unsigned long LCM(unsigned long x,unsigned long y);
    unsigned long x,y;
    cout<<"please input two unsigned long numbers:>>";
    cin>>x>>y;
    cout<<"the lcm = "<<LCM(x,y)<<endl;
    return 0;
}

递归调用实例（三）.递归实现汉诺塔

汉诺塔问题的重点是分析移动的规则，找到规律和边界条件。
若需要将n个盘子从A移动到C就需要（1）将n-1个盘子从A移动到B；（2）将你第n个从A移动到C；（3）将n-1个盘子再从B移动到C，这样就可以完成了。如果n!=1，则需要递归调用函数，将A上的其他盘子按照以上的三步继续移动，直到达到边界条件n=1为止。
递归的两个重要部分：一个是分解，二是结束条件

#include<iostream>
using namespace std;

void Move(int n,char A,char B,char C)
{
    if(n == 1)
    {
        cout<<A<<"-->"<<C<<endl;
    }
    else
    {
        Move(n-1,A,C,B);
        cout<<A<<"-->"<<C<<endl;
        Move(n-1,B,A,C);
    }
}
void main()
{
    int n;
    cout<<"Please cin the number of dish:"<<endl;
    cin>> n;
    Move(n,'A','B','C');//三个放盘子地方分别标记为A、B、C

}

“`
递归调用实例（四） 递归实现my_strlen

#include<iostream>
#include<assert.h>
using namespace std;

size_t my_strlen(const char *str) //没有使用任何变量
{
assert(str != NULL);
if(*str == ‘\0’)
return 0;
else
return my_strlen(str + 1) + 1;
}
void main()
{
char *str = “hello word”;
cout<