C1驾照科目一测试题库(共900题).doc

文档介绍：ACM 程序设计
计算机学院刘春英
6/22/2018
1
今天,
你了吗?
AC
6/22/2018
2
每周一星(2):
水域浪子
6/22/2018
3
第三讲递推求解
6/22/2018
4
先来看一个超级简单的例题:
有5人坐在一起,当问第5个人多少岁,他说比第4个人大2岁,问第4个人多少岁,他说比第3个人大2岁,依此下去,问第一个人多少岁,他说他10岁,最后求第5个人多少岁?
如果所坐的不是5人而是n人,写出第n个人的年龄表达式。
6/22/2018
5
显然可以得到如下公式:
化简后的公式:
F(n)=10+(n-1)*2
6/22/2018
6
再来一个简单题:
6/22/2018
7
再来一个简单题:
蟠桃记
6/22/2018
8
递推公式?
F(n)=(F(n-1)+1)*2
6/22/2018
9
i 数列:
即:1、2、3、5、8、13、21、34…
6/22/2018
10