递归实现f(x)=2f(x-1)+x^2

代码如下：

package chapter1;

import java.util.Scanner;

public class Demo1 {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner scanner=new Scanner(System.in);
		int x=scanner.nextInt();
		int y=f(x);
		System.out.println(y);

	}

	public static int f(int x) {
		if(x==0){
			return 0;
		}else{
			return 2*f(x-1)+x*x;
		}
		
	}

}