1.世纪末的星期
枚举每个世纪末,判断是否为星期天 考察使用api Calendar
2.马虎的算式
用五重循环枚举1-9,循环判断各位上的数字不同,枚举每位上的数字,组合判断
3.振兴中华
找重复中的变化,找边界,计数
多分支的递归(先整体思维,再局部思维) dfs
考点:递归简单题:斐波那契数列,超级台阶,重叠子问题
扩展:斐波那契数列(多种解法),超级台阶(多钟解法)
4.黄金连分数(难题)
问题等价于斐波那契数列n项和n+1项的比值、斐波那契数列迭代法、大数的处理运算、精确度很高的浮点数的处理运算
5.有理数类
考点:面向对象
知识点:最大公约数