函数递归相关习题_23试题要求(当前试题分数:165分)体用弟归实现求!(必须使用递归函数,假设输入-程序员宅基地

学习了C语言中函数的递归,并做了一些简单递归程序题练习.
题目如下:
1.递归和非递归分别实现求第n个斐波那契数。
2.编写一个函数实现n^k,使用递归实现
3. 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,
例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19
4. 编写一个函数 reverse_string(char * string)(递归实现)
实现:将参数字符串中的字符反向排列。
要求:不能使用C函数库中的字符串操作函数。
5.递归和非递归分别实现strlen
6.递归和非递归分别实现求n的阶乘
7.递归方式实现打印一个整数的每一位
程序如下:
1递归版
在这里插入图片描述
非递归版
在这里插入图片描述
2
在这里插入图片描述
3
在这里插入图片描述
4
在这里插入图片描述
5非递归版
在这里插入图片描述
递归版
在这里插入图片描述
6
非递归版
在这里插入图片描述
递归版
在这里插入图片描述
7在这里插入图片描述

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_45914985/article/details/103406952

智能推荐

Fiddler证书安装不成功-程序员宅基地

文章浏览阅读785次。Fiddler 抓包https配置 提示creation of the root certificate was not successful 证书安装不成功原文链接在使用Fiddler抓包时,我们有时需要抓https协议的包,这种需要配置一下 开启监控https才可以首先 找到Tools——>Options在弹出的菜单中 选择https项 勾选..._fidder的证书安装失败

了解和使用C++中的静态成员变量_c++类成员函数中可以声明静态变量吗-程序员宅基地

文章浏览阅读921次。目录前言一、静态成员函数的特点二、访问方式总结前言静态成员变量是在程序运行前的编译阶段分配内存,同时,静态成员变量不属于程序中的某个对象,有两种不同的访问方式。其语法是在成员变量前加上关键字static。此外,静态成员变量也有访问权限。一、静态成员函数的特点1.静态成员函数只能在类内声明,在类外初始化。代码示例如下:class jt{ public: //公共访问权限 static int n;//类内声明..._c++类成员函数中可以声明静态变量吗

Android的前后端交互框架搭建(okhhtp+springboot+mysql完整版)_安卓后端用什么框架-程序员宅基地

文章浏览阅读1.4w次,点赞40次,收藏289次。前言经过打工人的不懈努力,终于敲出了多层封装的安卓前后端分离项目的雏形。前期准备开发环境:(1)jdk1.8(2)Android stdio 4.1 (包含自带的Gradle)(3)IntelliJ IDEA 2020.2.3 x64 (包含配置好的的Maven)项目框架及依赖安卓用了OKHttp后端用了springboot+mybatis-plus安卓前端的gradle依赖dependencies { implementation 'androidx.appcompat:_安卓后端用什么框架

latex中表格怎么加标题_导出到LaTeX时,使组织表格标题显示在表格下方 | 所有编程讨论 | zhouni.net...-程序员宅基地

文章浏览阅读972次。我正在制作一份文件 org-mode其中有相当多的表,使用内置的表功能构建。我已经为表格添加了标题,但是当我将它们导出到 LaTeX,而不是出现在表格下方的标题,它出现在它上面。在手册中 关于表格的部分和 乳胶出口文件,没有提到任何改变这个的方法,除了摆弄 LaTeX代码手动。作为示例,以下代码片段显示了带有标题的示例表上的导出生成的内容。#+CAPTION: Results using t..._latex 表格加不上标题

2021.12.18--python--if语句 while语句_if函数改成while函数-程序员宅基地

文章浏览阅读718次。2021.12.18--python--if语句 while语句_if函数改成while函数

Linux小萌新学习笔记(三)_centox7 flashplayer-程序员宅基地

文章浏览阅读119次。1.到https://dev.mysql.com/downloads/file/?id=501382下载linux版centox7,mysql8.0版本2.通过远程上传工具将下载好的压缩包上传至linux3.4. tar -xvf mysql-8.0.23-1.el7.x86_64.rpm-bundle.tar5.rpm -ivh mysql-community-common-8.0.23-1.el7.x86_64.rpm --nodeps --forcerpm -ivh mysql-com_centox7 flashplayer

随便推点

面试题分享一个有趣的经历,Flutter 项目实战 下拉刷新,成功定级腾讯T3-2-程序员宅基地

文章浏览阅读729次,点赞25次,收藏14次。简单定义loadingText: ‘加载中…’,noDataText: ‘暂无数据’,failedText: ‘加载失败’,idleText: ‘上拉加载’,. 自定义上拉加载根据不同的加载状态显示不同的提示;设置底部自定义视图点击可以加载更多数据 .mode) {///上拉加载提示///是否加载中///是否可点击加载更多loadTips = ‘上拉加载更多数据’;loadTips = ‘数据加载中…’;loadTips = ‘加载失败,上拉加载更多数据’;

java中线程间数据共享和线程间通信_java 里面的boolean 对象可以在线程中间共享吗-程序员宅基地

文章浏览阅读443次。java中线程间数据共享和线程间通信(一)_java 里面的boolean 对象可以在线程中间共享吗

ADO.NET编程(4)根据条件查询DataTable的值-程序员宅基地

文章浏览阅读367次。ADO.NET 为我们提供了一些查询内存中数据表的API,利用这些API我们可以对内存中的DataTable进行类似于查询数据库查询的操作。1.查询数据并对其进行排序  当我们想要访问DataTable中特定的行时,可以根据这个表的一列或者多列作为搜索条件来访问这些数据行。1.1 按照主键查找数据行  和数据库中的表类似,每个DataTa..._.net怎么通过where条件去一个datatable获取数据

拆解市面上卖几百上千的语聊挂机赚钱项目_爱聊挂机小项目-程序员宅基地

文章浏览阅读5.2k次。大家好,我是飞翔,今天给大家拆解下语音聊天挂机项目的赚钱项目,实际我去年就在公众号里发过视频了,今年还有人在一直问这个项目,外面也一直有人在卖这个,从几百块到上千块不等吧。这一类的项目,前期可以做的大概就是这么多,最主要的还是后期好好的经营,如果招不到员工,可以考虑第二种无人直播的方法,无人直播,它是一种技术,更是一种模式。最后去新厅入驻的房间内发送应聘,按照主播的安排,通过微信了解对方的福利、规则和表格,安排好上麦时间,这里可以和应聘者处好关系,有不懂的也方便咨询。_爱聊挂机小项目

Android studio 连接SQLite数据库 +创建数据库+创建数据库表_android studio sqlite-程序员宅基地

文章浏览阅读5.1w次,点赞119次,收藏821次。Android studio 连接使用数据库 SQLite 傻瓜式教程 详细教程 有图有解释再说学不废 那就回家放牛吧(再提醒你别把牛放丢啦)_android studio sqlite

探索Sharpnado.Presentation.Forms:一个强大的 Xamarin.Forms UI 工具库-程序员宅基地

文章浏览阅读388次,点赞3次,收藏10次。探索Sharpnado.Presentation.Forms:一个强大的 Xamarin.Forms UI 工具库项目地址:https://gitcode.com/roubachof/Sharpnado.Presentation.FormsSharpnado.Presentation.Forms 是一款开源的 Xamarin.Forms 库,为移动应用开发提供了一系列高级 UI 控件和实用功能...