单选题
适中
#15451
一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个…
一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )
答案与解析
正确答案:A
解析
从最后一个村子倒推,设F(n)表示经过第n个村子后剩余的鸭子数,已知F(7)=2。每经过一个村子前的鸭子数为经过该村子后的鸭子数加1再乘以2,即进入第n个村子前的数量为(F(n)+1)*2。因此F(n-1)与F(n)的关系为F(n-1)=(F(n)+1)*2。递归关系应表达为当前状态由下一状态推导得出,且n递减。根据函数定义F(n)为经过n个村子后的数量,故递归公式需体现逆向推导过程,使用F(n+1)表示后续状态,从而得到F(n)的表达式。