搜索
查看: 832|回复: 2
打印 上一主题 下一主题

12099

[复制链接]
跳转到指定楼层
楼主
发表于 2015-10-6 20:50:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
code
[mw_shl_code=c,true]#include <stdio.h>
int f[1001]={0};
int  dfs(int x)
{
        int i,t;
        if(x==1)  return 1;
        else
        {
                t=1;
                for(i=x/2;i>=1;i--)
                {
                        if(f==0)  f=dfs(i);
                        t=t+f;
                }
                return t;
        }
}
int main()
{
        int n;
    scanf("%d",&n);
    printf("%d",dfs(n));
    system("pause");
    return 0;
}
[/mw_shl_code]


沙发
 楼主| 发表于 2015-10-6 20:50:58 | 只看该作者
code
[mw_shl_code=c,true]#include <stdio.h>
int  dfs(int x)
{
    int i,t;
    if(x==1)
        return 1;
    else
    {
        t=1;
        for(i=x/2;i>=1;i--)
        {
            t=t+dfs(i);
        }
        return t;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",dfs(n));
    //system("pause");
    return 0;
}[/mw_shl_code]


板凳
 楼主| 发表于 2015-10-6 20:51:34 | 只看该作者
code
[mw_shl_code=c,true]#include <stdio.h>
int sum=0;
void dfs(int x)//8
{
    int i;
    for(i=x/2;i>=1;i--)//4~1
    {
        sum++;
        dfs(i);
    }
    return;
}
int main()
{
    int n;
    scanf("%d",&n);
    dfs(n);
    printf("%d",sum+1);
    //system("pause");
    return 0;
}[/mw_shl_code]


您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表