hevv 发表于 2011-3-7 16:08:44

递归函数

递归函数：就是调用自身的函数！
如下：n！=n*（n-1 )!。。。。。。 我们知道o！=1；就可以求出所要的结果！
言规正传：一只猴子有10 个核桃，已经每三个核又可以换到一个桃子！问：这只猴子一共可以吃到多少个桃子？
#include<iostream>
using namespace std;
int heTao(int i)
{
if(i<3)
{
          if(i==2)
      return 1;
      return 0;
}
return i/3+heTao(i/3+i%3);                        

}
void main()
{
int i=10;
cout<<i+heTao(i)<<endl;
}

LNH_Sniper 发表于 2011-4-9 17:12:56

很简单的题

#include "stdio.h"

int pear(int day)
{
    if(day==1)
       return 1;
    else
      return (1+pear(day-1))*2
}

int main()
{
int day;
scanf("%d",&day);
printf("%d",pear(day));
return 0;
}

LNH_Sniper 发表于 2011-4-9 17:13:43

看你写的程序了 你没理解递归的真正含义 多看看书吧

hevv 发表于 2011-4-9 18:48:18

本帖最后由 hevv 于 2011-4-9 18:50 编辑

回复 3# LNH_Sniper


    我天天都在看书！但对递归的理解就是这些！如果你有什么独特的理解，不妨附上（因为我在书上找不到答案了）！

sinner 发表于 2011-4-9 19:11:15

回复 2# LNH_Sniper


    楼主是用C++写的，一些语句，算法上的用法是不一样的！

紫烟风云 发表于 2013-3-25 16:23:07

LNH_Sniper 发表于 2011-4-9 17:12 static/image/common/back.gif
很简单的题

#include "stdio.h"


程序不对，当输入2时输出是4.怎么会是4呢？

Draem 发表于 2020-4-1 18:24:03

一只猴子有10 个核桃？ 猴子不爱吃核桃吧，是不是桃核？{:5_94:}

Draem 发表于 2020-4-1 18:25:42

题目中应该说明可以余着--两个桃核换果肉

Draem 发表于 2020-4-1 18:31:46

如果有i个桃核，总共可以吃i/2 个桃子
页: [1]
查看完整版本: 递归函数