#203. 递归计算兔子耳朵总数
递归计算兔子耳朵总数
兔子耳朵计数
题目背景
在一个阳光明媚的农场里,住着一群活泼可爱的小兔子。它们每天蹦蹦跳跳,非常惹人喜爱。聪聪想知道,如果农场里有若干只兔子,它们总共有多少只耳朵呢?
题目描述
给定一个非负整数 bunnies,表示兔子的数量。请你使用递归的方式(不允许使用循环或乘法)计算所有兔子耳朵的总数。每只兔子都有两只大大的、毛茸茸的耳朵。
输入格式
输入以如下格式从标准输入中给出。
bunnies
输出格式
输出以如下格式输出到标准输出中。
total_ears
样例
0
0
1
2
2
4
样例解释
对于样例1,有0只兔子,所以总共有0只耳朵。 对于样例2,有1只兔子,所以总共有 只耳朵。 对于样例3,有2只兔子。可以看作是1只兔子的耳朵数(2只)加上剩下1只兔子的耳朵数(2只),总计 只耳朵。
数据范围
每个测试用例的时间限制为 1 秒,内存限制为 1024 KiB。