数据结构与算法（C语言版）__递归

递归的是神，迭代的是人
自己调用自己
老奶奶讲故事
计算阶乘：使用递归/使用循环

#include<iostream>

using namespace std;

void doA(){
    cout << "Hello" << endl;
    doA();
}
int main(){
    doA();
    return 0;
}

老奶奶讲故事

#include<iostream>

using namespace std;

void 老奶奶讲故事(){
    cout << "从前有座山，山里有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：" << endl;
    老奶奶讲故事();
}
int main(){
    老奶奶讲故事();
    return 0;
}

计算阶乘

#include<iostream>

using namespace std;

long 阶乘(int n){
    if (n == 0)
        return 1;
    else
        return n*阶乘(n - 1);
}
int main(){
    cout << 阶乘(5) << endl;
    for (int num = 0; num < 10; num++)
        cout << num << "！=" << 阶乘(num) << endl;
    system("pause");
    return 0;
}

总结：递归hunt占用而外的内存，耗费的时间也比较长，循环不需要占用大量内存。递归写出来的程序比较好理解。