递归解决

最新推荐文章于 2024-01-14 05:00:00 发布

_林小杰*

最新推荐文章于 2024-01-14 05:00:00 发布

阅读量209

点赞数

分类专栏： c语言文章标签：递归

本文链接：https://blog.csdn.net/l1265017465/article/details/84444236

版权

c语言专栏收录该内容

3 篇文章 2 订阅

订阅专栏

1、用递归函数求斐波那契数列的第n项
斐波那契数列从第三个数起，后一个数等于前面两个数之和，例如：1、1、2、3、5、8、13、21、34

//
//功能描述     :斐波那契第多少项为多少
//返回值       :void
//编写日期     :2018年11月24日
//
#include "stdio.h"
int fbnq(int n)
{
 if (n==1||n==2)
 {
  return 1;
 }
 else 
  return fbnq(n-1)+fbnq(n-2);
}
void main()
{
 int *i,n,a;
 i=&n;
 printf("请输入需要第多少项\n");
 scanf("%d",i);
 a=fbnq(*i);
 printf("第%d项为%d\n",*i,a);
}

2、猴子吃桃问题，有一群猴子，去摘了一堆桃子，商量之后决定每天吃剩余桃子的一半。当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子，按照这样的方式猴子们每天都快乐的吃着桃子，直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了，问：猴子们一共摘了多少桃子。

//
//功能描述     :猴子们一共摘了多少桃子
//返回值       :void
//编写日期     :2018年11月24日
//
#include "stdio.h"
int houzi(int n)
{
 int i = 1;
 if (n == 9)
 {
  return 1;
 }
 else 
  return  2 * ( houzi (n+1) + 1 );
}
void main()
{
    printf("%d\n",houzi (0));
}