全球旧事资料 分类
计算机程序设计c第6周编程作业
1
递归猴子摘桃(20分)
题目内容:猴子摘桃:一天,一只猴子摘了若干桃子,当天吃掉一半,觉得不过瘾,又吃了一个;第二天将剩下的桃子吃掉一半又多吃了一个;…,每天将前一天剩下的桃子吃掉一半又多吃一个,直到第
天,发现只剩下一个桃子,问第一天它摘了多少桃子。编写递归函数,计算第一天猴子摘的桃子的数量。在主函数中输入
,调用函数计算第一天摘的桃子的数量,在主函数中输出。输入剩下一只桃子的天数

1。输出:第一天摘的桃子数量。【提示】函数格式:i
tmo
keya
dPeaki
tki
t
,其中
是1只桃子的天数,k是求哪天的桃子数,返回是第k天的桃子数。主函数的调用格式:
cou
tmo
keya
dPeak1

天只剩1只桃,求第1天的桃子数【注意】使用递归实现。样例1输入:10样例1输出:
1534
i
cludestdiohi
cludeiostreamusi
g
amespacestdi
tpeachi
t
第N天只剩下一个桃子了if
1retur
1retur
2peach
11i
tmai
i
taci
apri
tf
好听全球资料 返回顶部