#203. 递归计算兔子耳朵总数

    ID: 203 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp5递归

递归计算兔子耳朵总数

兔子耳朵计数

题目背景

在一个阳光明媚的农场里,住着一群活泼可爱的小兔子。它们每天蹦蹦跳跳,非常惹人喜爱。聪聪想知道,如果农场里有若干只兔子,它们总共有多少只耳朵呢?

题目描述

给定一个非负整数 bunnies,表示兔子的数量。请你使用递归的方式(不允许使用循环或乘法)计算所有兔子耳朵的总数。每只兔子都有两只大大的、毛茸茸的耳朵。

输入格式

输入以如下格式从标准输入中给出。

bunnies

输出格式

输出以如下格式输出到标准输出中。

total_ears

样例

0
0
1
2
2
4

样例解释

对于样例1,有0只兔子,所以总共有0只耳朵。 对于样例2,有1只兔子,所以总共有 1+1=21 + 1 = 2 只耳朵。 对于样例3,有2只兔子。可以看作是1只兔子的耳朵数(2只)加上剩下1只兔子的耳朵数(2只),总计 2+2=42 + 2 = 4 只耳朵。

数据范围

每个测试用例的时间限制为 1 秒,内存限制为 1024 KiB。