文章作者 100test 发表时间 2007:03:10 18:30:36
来源 100Test.Com百考试题网
1) 初等数学
递推法
又称为“迭代法”,其基本思想是把一个复杂的计算过程转化为简单过程的多次重复。每次重复都在旧值的基础上递推出新值,并由新值代替旧值。
问题:猴子吃桃子
小猴子有若干桃子,第一天吃掉一半多一个;第二天吃掉剩下的一半多一个…..;如此,到第七天早上要吃时,只剩下一个桃子。问小猴子一开始共有多少桃子?
分析:可以最后一天桃子数推出倒数第二天的桃子数;再从倒数第二天推出倒数第三天桃子数………..
设第n天桃子数为xn,前一天桃子数是:xn-1,则有关系:
xn=xn-1/2-1
程序如下:
Private Sub Command1_Click()
Dim n%, i%
x = 1