1142 巡逻的士兵（递归）

思路：
画出树状图可知奇数情况是有两个分支，即当前方案数等于拿掉奇数个后的方案数加上拿掉偶数个后的方案数

而偶数只有一种情况，因为无论怎么拿，偶数和奇数数目是相同一样的，直接2*其中一种就行

边界条件很明显，在最终只剩下3个的时候有1种方案，小于3则没有方案

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll cal(ll a)
{
   if(a==3) return 1;
   else if(a<3) return 0;
   else if(a%2!=0&&a>3)  return cal(a/2)+cal(a-a/2);
   else if(a%2==0&&a>3) return 2*cal(a/2);
}
int main()
{
    ll j,k,i,m,n,x,y;
    while(scanf("%lld",&n)&&n!=0)
    {
        printf("%lld\n",cal(n));
    }
    return 0;
}