算法的厉害之处

我是学生，对编程感兴趣。今天刚好看一本书《算法的乐趣》，感触颇深，以下是我碰到的一个简单的编程题：

题目是这样的：

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

  

我看到别人的解题代码写了三个方法互相调用   ，感觉效率太低就自己试了一下, 感到算法真的很受用：

public class Demo{

           static int count=0;
   static void f(int n){
    if(n==1){
    count+=1;
    return;
    }else if(n%2!=0){
    count++;
    f(n-1);
       
    }else{
    f(n/2);
    }

   }

public static void main(String[] args) {
f(1543);
System.out.println(count);
}

}

与大家共勉，多多指教