C语言递归习题--(2)_1.使用递归的方法求区间[a,b]中所有数相加之和。-程序员宅基地

技术标签: 递归  C语言练习题  C语言  入门  

前言:

前几天发布第一部分,今天是第二部分,谢谢大家支持。

题目

(一)找出数组最大值问题:

引导:

在数组里找出最大值,我们将问题拆开来考虑
假设数组int a[] = { 15,2,20,12,10,8};如果我将这数组分成两部分,即a[5]和a[0-4],如果判断a[5]比max(a[0-4])还大,那a[5]就是最大的,反之在a[0-4]找出最大的还是按照上面的步骤分成两部分。这样将问题一步步分解的思路又是递归的思路,所以使用递归解决。

分析:

已知:显然,一个数组如果只有一项我们根本没有必要判断最大值,所以直接输出,写在 if 语句中
未知:我们通过比较a[5]和max(a[0-4])哪个大,这我们不知道所以写在else在这里a[5]和a[0-4]哪个大还有两种情况分开讨论,若果a[5]大输出a[5]反之找出a[0-4]最大值。
参数:我们要查找的数组,所以需要数组,并且我们是将数组一点一点拆分,所以需要一个变量代表数组的长度

代码:
#include<stdio.h>
int max(int a[], int n)//设一个max的方法传入数组a和数组最下标(或数组元素个数-1)
{
	if (n
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_42024963/article/details/97439836

智能推荐

中科院提出FastSAM快速分割一切模型!比Meta原版提速50倍!-程序员宅基地

文章浏览阅读515次。点击下方卡片,关注“CVer”公众号AI/CV重磅干货,第一时间送达点击进入—>【图像分割和Transformer】交流群An. 投稿转载自:量子位(QbitAI)比Meta的「分割一切模型」(SAM)更快的图像分割工具,来了!最近中科院团队开源了FastSAM模型,能以50倍的速度达到与原始SAM相近的效果,并实现25FPS的实时推理。该成果在Github已经获得2.4K+次星标,在Twi..._fast sam

Exponetial BackOff(指数退避算法)_exponential_backoff c实现-程序员宅基地

文章浏览阅读3.6k次。一:介绍 指数退避算法的定义和使用可以在网上搜搜。提供一下wiki的介绍部分定义:an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate. 这边我介绍的是,指数退避的算法其实不..._exponential_backoff c实现

springboot/java/php/node/python流浪猫救助与认领服务微信小程序【计算机毕设】-程序员宅基地

文章浏览阅读390次,点赞3次,收藏8次。它提供了一个便捷的信息共享平台,使得流浪猫的发现者、救助者和潜在领养者能够快速地交换信息,从而提高救助效率,减少猫咪的流浪时间。通过小程序的教育和宣传功能,可以提高公众对流浪动物保护的意识,促进社会责任感的培养。最重要的是,这个小程序还能为流浪猫提供更多被领养的机会,改善它们的生活质量,同时也满足了部分家庭想要领养宠物的愿望,促进了人与动物和谐共处的社会环境。这样的小程序可以提供一个集信息发布、救助协调、领养服务于一体的平台,让流浪猫的救助和领养过程更加高效和透明。服务器:Tomcat7.0。

ORACLE RAC连接,tns配置_oracle如何链接rac-程序员宅基地

文章浏览阅读1.2k次。tns通过vip连接固定第一个连接。tns通过vip连接,负载均衡。tns通过scanip连接。_oracle如何链接rac

科技爱好者周刊(第 153 期):机器翻译是对译者的侮辱吗?-程序员宅基地

文章浏览阅读374次。这里记录每周值得分享的科技内容,周五发布。 ..._xeuledoc

vim中批量修改数字(加减)_vim怎么将第一列同时减一个数-程序员宅基地

文章浏览阅读3.8k次。vim中批量修改数字(加减乘)使用替换操作:%s/\d\+/\=submatch(0)+1/:%s/\d\+/\=submatch(0)-1/_vim怎么将第一列同时减一个数

随便推点

遇到的一些hive字符串处理 汇总_hadoop中insert overwrite 去掉字段值的双引号-程序员宅基地

文章浏览阅读1.3k次。持续更新。。。--取第一个顿号前面的所有字符 split(new_occupy,'、')[0] as new_occupy --替换regexp_replace(occupy,',','、') --hive不识别英文分号,输入报错问题 用\073select cons_name,split(cons_name,'\073')[0] from WLH_TABLE_M1..._hadoop中insert overwrite 去掉字段值的双引号

Win10小喇叭显示红叉,显示未找到输出设备的解决方式_扬声器安装程序 unknown-程序员宅基地

文章浏览阅读2.3w次。最近遇到一个问题,重装win10系统之后,新系统右下角的小喇叭一直显示红叉,右击显示“扬声器安装程序unknown”,查了网上很多的教程,不是通过驱动精灵、鲁大师重新安装声卡驱动,就是将声卡驱动回退回原来版本,但是均未有起效。后来找到一种解决方式:关键在于从控制面板中找到Realtek高清晰音频管理器,我的新系统在控制面板中并没有“Realtek高清晰音频管理器”这个选项,然后我是从文件资源管理器中找到的,具体路径为:C:\Program Files (x86)\Realtek\Audio\Drivers_扬声器安装程序 unknown

获取单行id方法大全(包含原生Js获取、jQuery获取、Vue.js获取...)_js如果取得被选中行的id-程序员宅基地

文章浏览阅读2.5k次。以上是使用原生 JavaScript、jQuery 和 Vue.js 的三种方法,根据你的实际情况选择适合的方法来获取每行的ID值_js如果取得被选中行的id

Linux下版本控制器(SVN) -命令行客户端_svn linux客户端-程序员宅基地

文章浏览阅读447次。Linux下版本控制器(SVN) -命令行客户端_svn linux客户端

《机器学习》理论——速读学习1 基础知识_二分类任务中两类数据满足高斯分布且方差相同时,线性判别分析产生贝叶斯最优分类-程序员宅基地

文章浏览阅读984次。《机器学习》理论——速读学习1 基础知识该系列文章系个人读书笔记及总结性内容,任何组织和个人不得转载进行商业活动!Time: 2021-12-05学习目标:我需要了解神经网络除了工程化部分之外的更多内容,以便于在实际有效数据中可以获得抽象模型的能力;目录清华-周志华 2016年出版的,从时间上看,算是比较古老的一本书;从目录上看,内容涵盖了模型设计和评估设计的主要算法,应该比学习视频中所能学习到的更加深入和深刻;也包含了神经网络、特征工程的内容,监督学习、半监督学习、强化学习等内容也有讲_二分类任务中两类数据满足高斯分布且方差相同时,线性判别分析产生贝叶斯最优分类

Mac OS X 自带输入法输入Emoji表情与颜文字_os输入法怎么打图-程序员宅基地

文章浏览阅读1.6w次。Emoji表情:美式英文输入法与简体拼音输入法下按kuai jie jiang_os输入法怎么打图

推荐文章

热门文章

相关标签