递归复习-01翻硬币
时间限制: 1 s
内存限制: 128 MB
提交:25
正确:17
分值:97
题目描述
一摞硬币共有m枚,每一枚都是正面朝上。取下最上面的一枚硬币,将它翻面后放回原处。然后取下最上面的2枚硬币,将他们一起翻面后再放回原处。再取3枚,取4枚……直至m枚。然后再从这摞硬币最上面的一枚开始,重复刚才的做法。这样一直做下去,直到这摞硬币中的每一枚又都是正面朝上为止。
输入
仅有的一个数字是这摞硬币的枚数m,0<m<50。
输出
为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。
样例