> 文档中心 > 【小杨带你刷好题】C语言篇~day2

【小杨带你刷好题】C语言篇~day2

在这里插入图片描述

文章目录

每篇前言

1.导语
2.习题:猴子吃桃

      1.经典解法
      2.进阶解法

3.结语

每篇前言

博客主页:小杨爱编程☆

作者简介:2022年博客萌新

作者专栏:小杨带刷好题【C语言】

我的座右铭:🌹有志者立长志,无志者常立志🌹

作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请各位小伙伴能够在留言区批评斧正。在这里插入图片描述


导语

   本篇博客主要向各位小伙伴们讲解C语言的经典例题,带领各位小伙伴们一起刷C语言,希望各位小伙伴们能够在这里收获多多!让我们一起努力!一起进步!希望大家能够通过阅读这篇博客,受益良多!


在这里插入图片描述

习题:猴子吃桃

习题描述:

猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第一天共摘了多少个桃子?

1.经典解法

习题分析:

根据题目要求找出前一天剩余桃子数和后一天剩余桃子数之间的关系,再依据两者之间的关系选择方法进行解题。
该题所表达的关系为:前一天剩余桃子数=(后一天剩余桃子数 + 1)2,该题方法选择为:for循环,逆推法

习题代码如下:

#includeint main(){   //采用逆向思维解题int n = 1;//定义后一天的桃子数为1int m = 0;  //初始化前一天的桃子数为0int i = 0;  //初始化天数为第0天for (i = 9; i>0; i--){m = (n + 1) * 2;n = m;}printf("第一天共摘了%d个桃子",m);return 0;}

代码输出结果:

在这里插入图片描述


有些小伙伴可能想求出每天前所剩余的桃子数,为了满足小伙伴们的要求,可将代码修改如下:

#includeint main(){   //采用逆向思维解题int n = 1;//定义后一天的桃子数为1int m = 0;  //初始化前一天的桃子数为0int i = 0;  //初始化天数为第0天for (i = 9; i > 0; i--){m = (n + 1) * 2;n = m;printf("第%d天前剩余了%d个桃子\n",i,m);}return 0;}

代码输出结果:
在这里插入图片描述


由此返回目录

2.进阶解法

小伙伴们,你们知道吗?这个问题还可以使用进阶方法(即函数递归)进行解决,该方法代码如下:

习题代码如下:

#includeint Func(int n)//功能:函数返回第n天前剩余的桃子数{if (n == 10)//功能:终止条件return 1;else return (Func(n+1) + 1) * 2;//运用递归思想}int main()//主函数{printf("第一天共摘了%d个桃子", Func(1));return 0;}

代码输出结果:

在这里插入图片描述


为了小伙伴们能够更好地理解函数递归这种方法,特意为小伙伴们梳理了函数递归的执行过程思路:

在这里插入图片描述

注意:如果有小伙伴们想求其它天数前的桃子数,只需要将n值换成你想要的天数即可!

由此返回目录

结语

各位小伙伴们,今天的试题讲解就先到了这里!

小伙伴们,切记!这些示例代码一定要记得自己实际操作一下,这样才能加深对这些知识的理解!

最后,感谢每一位小伙伴的阅读,让我们一起努力,一起加油,一起进步!
在这里插入图片描述