数据结构-循环和递归比较（31）

源代码：

#include <stdio.h>  
#include <time.h>

clock_t start, stop;
double duration;
void print1(int n);  
void print2(int n);  
  
int main() {  
    int n;  
    scanf("%d", &n);  
      
    
	start = clock(); 
	print1(n); 
    //print2(n);
	stop = clock();
	duration = ((double)(stop - start)) / CLK_TCK;
	printf("%lf\n",duration);  
    return 0;  
}  
  
void print1(int n) {  
    if (n) {  
        print1(n-1);  
        printf("%d\n",n);  
    }  
      
    return;  
}  
  
void print2(int n) {  
    int i;  
    for (i=1; i<=n; i++) {  
        printf("%d ",i);  
    }  
    return;  
}  

感悟：

递归虽然用起来比较方便，但会占用大量的空间，该例子当n为100w时可以发现，循环输出会得到相应结果，但通过递归则程序会终止。原因就是递归将内存用尽，导致程序退出。