zoj 1539 Lot

/*理解题意后，发现最后剩下的都是个数并不是和奇数偶数等有直接的关系，所以我们直接从数量入手
比如11会被分为5,6.5再分2,3.6再分3,3只要剩下三个就算一种，少于三个不用算。大于3个继续分
很简单，这里循环处理还涉及到分支循环，类似于二叉树。这种情况明显用递归 
*/ 
#include<string.h>
#include<stdio.h>
int zb(int);
int main(int argc, char* argv[])
{

    int n,i,count;
    while(scanf("%d",&n)!=EOF)
    {
        count=zb(n);
        printf("%d\n",count);
    }

    return 0;
}
int zb(int n)
{
    if(n==3)/*终止条件*/ 
        return 1;
    else if(n<3)
        return 0;
    else
    {
        if(n%2==1)/*分支递归*/ 
        {
            return zb(n/2)+zb((n+1)/2);
        }
        else
        {
            return zb(n/2)*2;
        }
    }
}

 

转载于:https://www.cnblogs.com/woshijishu3/p/3592668.html