计蒜客习题 - 蒜头君吃桃（递归）

蒜头君买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，有多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 n 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。

输入格式

输入一个整数 $n(2\le n\le 60)$，代表第 n只剩了一个桃子。

输出格式

输出买的桃子的数量。

样例输入1

2

样例输出1

4

样例输入2

3

样例输出2

10

import java.util.Scanner;

public class Main {

	public static long f(int n, long sum) {
		if (n == 1)
			return (long) sum;
		return f(n - 1, (long) (sum + 1) * 2);
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		long sum = 1;
		System.out.println(f(n, (long) sum));
	}

}

import java.util.Scanner;

public class Main {

	public static long sum(int n)
	{
		if(n==1)
		{
			return 1;
		}
		else {
			return (sum(n-1)+1)*2;
		}
		
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		long result =sum(n);//注意！！！数据类型要为long  不然容易超出int的范围！！！！
		System.out.println(result);

	}

}