【数据结构】循环与递归的区别【学习笔记】

任务:打印从1到N的整数。
一.循环结构

#include <iostream>
using namespace std;
void PrintN(int N);
int main()
{
    int N = 100000;
    PrintN(N);
    return 0;
}
void PrintN(int N)
{
    int i = N;
    for (i = 1; i <= N; i++){
        cout << i << endl;
    }
}

二.递归结构

#include <iostream>
using namespace std;
void PrintN(int N);
int main()
{
    int N = 100000;
    PrintN(N);
    return 0;
}
void PrintN(int N)
{
    if (N){
        PrintN(N-1);
    }
    cout << N << endl;
}

三.实验结果
当N=10，0000两个程序可以正常运行。
当N=100，0000时循环结构仍可以正常运行。
而递归结构则不能运行：

四.结论

递归涉及到的内存操作肯定要比循环复杂，最主要的就是递归调用函数中的变量的压栈、出栈操作，如果递归的层次太多肯定会导致内存溢出、系统崩溃。

当然了，递归的最大好处就是：编写代码简单，程序可读性好。