首页 > 代码库 > 【程序设计基础】第九、十、十一章 综合实例分析 递归

【程序设计基础】第九、十、十一章 综合实例分析 递归

实例分析:

  • 闰年算法变化
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)
  • 对半查找(判断中点,剩下一半一半查找)

递归

递(问题相似性分解的问题)

归(求解)

  栈,手枪弹夹,先进晚出

写递归算法:

  1. 明确终止条件  
  2. 判断所有可能出现的递的情况   

  递归算法的缺点:所占空间大,算法效率低

  小规模使用递归

阶乘

汉诺塔

正整数划分

求最大公约数

 

【程序设计基础】第九、十、十一章 综合实例分析 递归