zoukankan      html  css  js  c++  java
  • 递归应用(猴子吃桃算法)

    题目:猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个...直到第十天就剩下一个,用递归方法实现!

    //

    //  main.c

    //  猴子吃桃问题(递归)

    //

    //  Created by 丁小未 on 13-7-16.

    //  Copyright (c) 2013 dingxiaowei. All rights reserved.

    //

     

    #include <stdio.h>

     

    int func(int day)

    {

        if(day==10)

            return 1//终止条件很重要

        else

            return (func(day+1)+1)*2; //找到依赖关系很重要

    }

     

    int main(int argc, const char * argv[])

    {

     

        printf("第一天有%d个桃子!",func(1));

        return 0;

    }

     

    感谢来访,共同学习!
  • 相关阅读:
    centos 修改语言、时区
    去除 ufeff
    Docker介绍及使用
    消息队列
    数据结构与算法
    Haystack
    Python面向对象之魔术方法
    关于Redis处理高并发
    Redis
    RESTful规范
  • 原文地址:https://www.cnblogs.com/dingxiaowei/p/3197551.html
Copyright © 2011-2022 走看看