递归思想解题

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int s=0;

int F(int n){

    if(n<2){

        return 0;

    }else if(n==2){

        return 1;

    }else{

        return n/3+F(n/3+n%3);

    }

}

int main()

{

    int a;

    while(cin>>a){

        if(F(a)>0)

        cout<<F(a)<<endl;

    }

    return 0;

}