浙江大学数据结构(1.1.2关于空间使用数据组织—例:PrintN函数实现)

例2:写程序实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印1到N 的全部正整数

  • 循环实现,运行正常

浙江大学数据结构(1.1.2关于空间使用数据组织—例:PrintN函数实现)         

浙江大学数据结构(1.1.2关于空间使用数据组织—例:PrintN函数实现)              

 

  • 递归实现,在N=100000时罢工 (空间不够用)

浙江大学数据结构(1.1.2关于空间使用数据组织—例:PrintN函数实现)               

浙江大学数据结构(1.1.2关于空间使用数据组织—例:PrintN函数实现)

启示

  • 解决问题的效率,跟空间的利用效率有关