浙江大学数据结构(1.1.2关于空间使用数据组织—例:PrintN函数实现)
例2:写程序实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印1到N 的全部正整数
- 循环实现,运行正常
- 递归实现,在N=100000时罢工 (空间不够用)
启示
- 解决问题的效率,跟空间的利用效率有关
例2:写程序实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印1到N 的全部正整数
启示