6递归

/*
    递归函数:
        函数自己调用自己就叫递归函数
        递归可以实现循环
        递归是神,迭代是人(迭代=循环)
        缺点:需要暂存大量的数据,递归次数太多会占用大量内存空间

    递归和迭代的区别
        迭代是循环结构
        递归是选择结构

    细节:
        1.自己调用自己                    --变成死循环
        2.添加结束条件                    --避免死循环
        3.最后从内层向外层进行计算        --得到结果

*/


#include "Recursion.h"
#include <iostream>
using namespace std;



//这里的递归就是个死循环,自己可以添加结束条件
void DoA()
{
    cout <<"Hello"<<endl;    
    DoA();
}



//这里就是有结束条件的循环啦
//int nStop=0;
//void DoB()
//{
//    nStop++;
//    cout <<"Hello"<<endl;    
//    if (nStop == 10)
//    {
//        return;
//    }
//    DoB();
//}



//用递归计算阶层
long Rank(int n)
{
    if (0 == n)
    {
        return 1;
    }
    else
    {
        return n * Rank(n -1);
    }
}


int main()
{

    //DoA();
    //DoB();
    int nTest=5;
    cout << Rank(nTest) <<endl;
    system("pause");
    return 0;
}