熊吃核桃

熊怪吃核桃

递归算法：多次重复达到循环的效果（将一个问题分解为多个重复子问题）

森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。
有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。
请填写该数字（一个整数），不要填写任何多余的内容或说明文字

【1】

  public class 熊吃核桃2 {
    public static void main(String[] args) {
    	int N=1543;
    	int count=0;
    	while(N!=0) {
    		if(N%2==0) {
    			N=N/2;
    		}
    		else
    		{
    			N-=1;
    			count++;
    		}
    	}
    	System.out.println(count);
    }
    }

【2】

public class 熊吃核桃 {
	
private static int discard; //丢弃核桃数量统计

public static void main(String[] args) {
	discard = 0;
	eat(1543);
	System.out.println(discard);
}

//模拟熊怪吃核桃
//核桃数量一直在变化，n就代表剩余的核桃数量
private static void eat(int n){
	if(n <= 0){
		return;
	}
	
	if(n == 1){
		//直接丢掉
		discard++;
		return;
	}
	
	//如果程序执行到此处，说明n>=2
	if(n%2==0){
		//吃掉一份，留一份
		eat(n/2);
	}else{
		//先丢掉一个，再吃
		discard++;
		n = n-1;
		eat(n/2);
	}
	}
}