猴子吃桃子问题(循环、递归)

7-17 h0158. 猴子吃桃子问题 (10 分)

有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。当到第n天时，想再吃时（还没吃），发现只有1个桃子了。问题：最初共多少个桃子？

输入格式:

在一行中给出1个不超过30的正整数n。

输出格式:

在一行中输出最初的桃子个数。

输入样例:

10

输出样例:

桃子=1534

import scala.io.StdIn;
object Main{
    def main(args: Array[String]) : Unit = {
        var n = StdIn.readInt();
        var sum = 1;
        for ( i <- 1 to n - 1) {
            sum = (sum + 1) * 2;
        }
        println("桃子="+sum);
    }
}

import scala.io.StdIn
object Main {
    def main(args: Array[String]): Unit = {
        var n = StdIn.readInt();
        val num = f(1,1,n);
        print("桃子="+num);
    }
    def f(a : Int ,d : Int ,n : Int): Int = {
        var ans = (a + 1) * 2;
        var dcnt = d + 1;
        if(dcnt == n) return ans;
        else f(ans ,dcnt ,n);
    }
}