盒子
盒子
文章目录
  1. 数据结构(1)
  2. 代码
  3. 结论

数据结构(1)

数据结构(1)

代码

#include <stdio.h>
#include <stdlib.h>
void printN(int N){
int i;
for(i=1;i<=N;i++){
printf("%d\n",i);
}
return;
}
void printT(int N){
if(N){
printT(N-1);
printf("%d\n",N);
}
return;
}
int main(void)
{
printN(100000000);//采用循环
//printT(10000000);//采用递归,当时数据过大时,将停止运行
}

结论

递归坏处:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。

解决问题方法的效率,跟空间的利用效率有关

解决问题方法的效率,跟数据的组织方式有关

支持一下
扫一扫,支持freedom