1. 程式人生 > >C#面試題:3個瓶蓋換一瓶酒

C#面試題:3個瓶蓋換一瓶酒

一瓶酒3元,每3個瓶蓋換一瓶酒,N元能喝多少瓶酒。

可以使用遞迴實現

  1. int CountNum(int num){//num瓶蓋數num=N/3;
  2.     if(num<3){
  3.         return num;
  4.     }else{
  5.         return (num-num%3)+CountNum(num/3+num%3);//呼叫遞迴方法
  6.     }
  7. }

大家有什麼更好的解決方法,麻煩告訴我,大家一起進步。