1072汽水瓶(递归算法实现)

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int digui(int n,int* sum)

{

if(n<=1)

return (*sum);

else if(n==2)

return (*sum)+1;

else if(n%3==0)//3的倍数 

{

(*sum)+=n/3;

n=n/3;

return digui(n,sum);

}

else if(n%3!=0)//不是3的倍数

{

(*sum)+=n/3;

n=n%3+n/3;

return digui(n,sum);

} 

}

int main()

{

int n;

while(scanf("%d",&n))

{

if(n==0)

return 0;

else

{

int sum=0; 

    int s=digui(n,&sum);

    printf("%d\n",s);

    sum=0;//一定要注意这一步，相当于类似于回溯！ 

}

} 

return 0;

 }