基本概念

1、什么是数据结构？
2、数据结构的引入？
如何在书架上摆放图书？
（1）随意放（2）按照书名的拼音顺序排放（3）把书架按照类排放，再在类中安字母排序
3、例子：输出1-N个数
（1）方法一：循环（当输入100000时候输出结果正确）
（2）方法二：递归（当输入100000时候会允许出错）

#include<stdio.h>
void PrintN(int N );
int main(){
    int N;
    scanf("%d",&N);
    PrintN(N);
    return 0;
}
//循环输出
/*void PrintN(int N){
    int i;
    for(i=1;i<=N;i++){
    printf("%d\n",i);
    }
    return;
}*/
//递归输出
void PrintN( int N){
    if(N){
        PrintN(N-1);
        printf("%d\n",N);
    }
    return;
}

分析：造成当输入100000时，递归会发生错误原因：递归对空间占用很大，因此，当输入100000时可能已将空间占完