首页 > 代码库 > 基本概念
基本概念
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时可能已将空间占完
基本概念
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。