题解 | #汽水瓶#
汽水瓶
http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f
c语言递归实现
#include <stdio.h> #include <stdlib.h> int num(int n){ if(n==1)return 0; else if(n==2)return 1; else return n/3+num(n/3+n%3); } int main(int argc, char *argv[]) { int n; for(int i=0;i<10;i++){ scanf("%d",&n); if(n==0)break; else printf("%d\n",num(n)); } return 0; }