首页 > 代码库 > 2014年美团校招之——求An

2014年美团校招之——求An


思路:

求出A(n)的递推式:A(n) = 1+xA(n-1)


	public int getAn(int x , int n){
		if(n==0)
			return 1;
		return 1+x*getAn(x, n-1);
	}


2014年美团校招之——求An