代码练习

递归斐波那契

问题

使用递归的方法求出斐波那契数1,1,2,3,5,8,13…
给一个整数n，求出它的值为多少

代码

public class RecursionExercose01 {
	public static void main(String[] args){
		T t1 = new T();
		System.out.println(t1.fbnq(7));
	}
}



class T{

	public int fbnq(int n ){
		if( n >= 1){
			if(n == 1 || n == 2){
				return 1;
			}else{
				return fbnq(n-1) + fbnq(n-2);
			}
		}else{
			return -1;
		}
	}
}

运行

猴子吃桃

问题

有一堆桃子，猴子第一天吃其中的一半，并再多吃一个
以后猴子每天都吃其中的一半，然后再多吃一个。那么到第十天时，想再吃桃子时，发现只有一个桃子了。
问：最初一共多少个桃子

代码

public class MonkeyEatPeach{
	public static void main(String[] args) {
		T t2 = new T();
		System.out.println(t2.peach(1));
	}
}

class T{
	public int peach(int day){
		// 第十天只有一个桃
		if(day == 10){
			return 1; 
		}else{
			return (peach(day + 1) + 1) * 2;
		}
	}
}

运行