zoukankan      html  css  js  c++  java
  • 递归的实际运用,尚未灵活掌握

    1011 数的计算

     

    2001年NOIP全国联赛普及组

     时间限制: 1 s
     空间限制: 128000 KB
     题目等级 : 白银 Silver
     
     
    题目描述 Description

    我们要求找出具有下列性质数的个数(包含输入的自然数n):

    先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

    1.          不作任何处理;

    2.          在它的左边加上一个自然数,但该自然数不能超过原数的一半;

    3.          加上数后,继续按此规则进行处理,直到不能再加自然数为止.

    输入描述 Input Description

    一个数n

    输出描述 Output Description

    满足条件的数的个数

    样例输入 Sample Input

    6

    样例输出 Sample Output

    6

    数据范围及提示 Data Size & Hint

    6个数分别是:

    6

    16

    26

    126

    36

    136

    int f(int n)
    { //表示n时结果的递归函数 int s=1; //注意n本身也要计入,s初始化为1 for(int i=1; i<=n/2; i++) //最大不超过n/2 s的增加写在哪里? 就在这行要体现出题目要求的运算 s+=f(i); return s; } int main(){ int n; cin>>n; cout<<f(n)<<endl; return 0; }
  • 相关阅读:
    terminal下历史命令自动完成功能history auto complete
    Shell中while循环的done 后接一个重定向<
    python 链接hive
    shell 学习基地
    c++ 获取本地ip地址
    c++ 如何实现,readonly
    c++ 语法
    c++ 信号量
    vim插件介绍
    c++ memset 函数 及 坑
  • 原文地址:https://www.cnblogs.com/cunyusup/p/7733827.html
Copyright © 2011-2022 走看看