首页 > 代码库 > 【程序设计基础】第九、十、十一章 综合实例分析 递归
【程序设计基础】第九、十、十一章 综合实例分析 递归
实例分析:
- 闰年算法变化
1 resule:=0 2 if (y mod 400=0) or ((y mod 4=0) and (y mod 100<>0)) 3 then result:=1 4 return(result)
if (y mod 400=0) or ((y mod 4=0) and (y mod 100<>0)) then result:=1 else result:=0 return(result)
result:= (y mod 400=0) or ((y mod 4=0) and (y mod 100<>0)) return(result)
条件判断的结果可以直接引用 “0” “1”
- 落地球反弹(事先不能确定循环次数的循环问题不能使用for循环,while循环和until循环)
- 圆桌杀人(环形,转一周后即初始化变量,repeat until)
- 对半查找(判断中点,剩下一半一半查找)
递归
递(问题相似性分解的问题)
归(求解)
栈,手枪弹夹,先进晚出
写递归算法:
- 明确终止条件
- 判断所有可能出现的递的情况
递归算法的缺点:所占空间大,算法效率低
小规模使用递归
阶乘
汉诺塔
正整数划分
求最大公约数
【程序设计基础】第九、十、十一章 综合实例分析 递归
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。