丢石头--c程序--递归法

题目：小强同学背着一筐数量为N的石头（一样）。每走一步可以从以下方案中选择一种，

方案1、如果当前框里石头为2的倍数，那么可以丢掉其中1/2；

方案2、如果当前框里石头为3的倍数，那么可以丢掉其中2/3；

方案3、如果当前框里的石头不是2或者3的倍数，那么只能丢一块石头；

请问小强最少走多少步，才可以把石头全丢掉。

说明：不是简单的优先级判断，首选2，1，3。比如10块石头，手中剩余石头数10---9----3-----1-----0，只要4步。

C程序：

/* 函数功能：丢弃石头的最小步数 
 * 函数参数：有n个石头
 * 函数返回值：最小步数 
 */

int Step_Stones(int n)
{
         if(n == 0)return 0;
         if(n % 3 == 0 && n % 2 == 0){
                  return (Step_Stones(n / 3) > Step_Stones(n / 2) ? Step_Stones(n / 2) : Step_Stones(n / 3)) + 1;
         }
         else if(n % 3 == 0 && n % 2) {
                  return (Step_Stones(n / 3) > Step_Stones(n - 1) ? Step_Stones(n - 1) : Step_Stones(n / 3)) + 1;
         }else if(n % 3 && n % 2 == 0){
                  return (Step_Stones(n / 2) > Step_Stones(n - 1) ? Step_Stones(n - 1) : Step_Stones(n / 2)) + 1;
         }else if(n % 3 && n % 2){
                  return Step_Stones(n - 1) + 1;
         }
}