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

Posted 2020-08-24

实例分析：

• 闰年算法变化

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. 判断所有可能出现的递的情况   

　　递归算法的缺点：所占空间大，算法效率低

　　小规模使用递归

阶乘

汉诺塔

正整数划分

求最大公约数