然后对其进行试验,在10 1000 10000时候都相同
当到10000时候递归直接跳出
计算机虽然递归的方式比较简洁,且易懂但计算机不愿意跑递归,递归把能用的空间全部使用完了,这告诉我们解决方法的效率也和空间的利用效率有关
一下是自己测试
代码
#include"pch.h"
#include <iostream>
using namespace std;
void printN(int N);
void printN1(int N);
int main()
{
int N;
cin >> N;
//printN(N);循环
printN1(N);//递归
return 0;
}
void printN(int n){
int i;
for(i=1;i<=n;i++){
printf("%d\n", i);
}
}
void printN1(int N) {
if (N){
printN1(N - 1);
printf("%d\n", N);
}
}
在新版中为starkoverflow报错