数据结构(1) 2017.05.31 July 数据结构  热度 ℃ 数据结构(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);//采用递归,当时数据过大时,将停止运行} 结论 递归坏处:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。 解决问题方法的效率,跟空间的利用效率有关 解决问题方法的效率,跟数据的组织方式有关