猴子吃屎
测试数据来自 Wujiang01/1123
问题描述
猴子第一天去厕所掏了若干坨屎,当即吃了一半的屎,又多吃了一坨屎。第二天早上将剩下的屎吃掉一半,又多吃了一坨屎。以后每天早上都吃了前一天剩下的一半多一坨屎。到了第n天早上再想吃,发现就剩下一坨屎了。
编写程序,输入吃屎天数n,求第一天共掏了多少坨屎。
建议使用递归函数完成,加深对递归函数的理解。
测试案例1:
输入:
5
输出:
46
测试数据来自 Wujiang01/1123
猴子第一天去厕所掏了若干坨屎,当即吃了一半的屎,又多吃了一坨屎。第二天早上将剩下的屎吃掉一半,又多吃了一坨屎。以后每天早上都吃了前一天剩下的一半多一坨屎。到了第n天早上再想吃,发现就剩下一坨屎了。
编写程序,输入吃屎天数n,求第一天共掏了多少坨屎。
输入:
5
输出:
46