递归函数

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

递归函数：就是调用自身的函数！
如下：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

登录/注册后可看大图

很简单的题

#include "stdio.h"

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

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

一只猴子有10 个核桃？猴子不爱吃核桃吧，是不是桃核？

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

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

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

如果有i个桃核，总共可以吃i/2 个桃子

账号		自动登录	找回密码
密码			立即注册