码迷,mamicode.com
首页 > 其他好文 > 详细

基本概念

时间:2014-12-06 14:04:12      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   sp   for   数据   div   log   

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时可能已将空间占完

基本概念

标签:style   blog   io   color   sp   for   数据   div   log   

原文地址:http://www.cnblogs.com/kpliu/p/4148145.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!