C语言递归练习

简介: C语言递归练习

求字符串长度

分析题目:

字符字符串长度结束的表示是\0

因此我们只要判断指针是否指向\0即可

如果不是就加一 如果是结束循环

代码如下

这里对于新手来说有个需要注意点的点 就是传入的指针类型

因为数组是char类型的 所以传参的时候记得也要传入char类型的指针

不用临时变量 求字符串长度

题目分析

不用临时变量自然就想到递归的方法

如果是\0那么久返回一个0

如果不是\0就返回一个1+数组指向下一个数的递归

代码如上

易错点依然和上面一题一样

不过有一点值得注意的是 虽然my_strlen()中的x+1可以替换乘 ++x 但是博主却不建议这么做

因为如果这么做的话实际上x的值就改变了 指针指向的位置就改变了

虽然在这一题可能看上去没有什么问题 但是很有可能在以后遇到不可预料的错误

求5的阶乘

阶乘的方法

题目分析:

很简单

如果不是1 返回这个数本身和上一个数的阶乘

如果是1 返回1

代码如下

求斐波那契数

两种方法

使用阶乘:

题目分析:

当参数为1或者2的时候返回1

当参数为其他值的时候返回上一个数和上上的数字的和

参考代码如下

目录
相关文章
|
机器学习/深度学习 C语言
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
【8月更文挑战第5天】本篇文章用C语言采用多文件编写实现了一个基础的扫雷游戏(附源码),并讲解了关于函数递归的基础概念及其相对应的习题练习(附源码)
264 1
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
1016 16
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
1191 7
|
存储 编译器 C语言
|
C语言
c语言回顾-函数递归(上)
c语言回顾-函数递归(上)
|
机器学习/深度学习 C语言
【C语言篇】递归详细介绍(基础概念习题及汉诺塔等进阶问题)
要保持最小的步数,每一次汉诺塔问题(无论是最初还是递归过程中的),如果此时初始柱盘子数为偶数,我们第一步是把最上面的盘子移动到中转柱,如果为奇数,我们第一步则是将其移动到目标柱。
539 0
【C语言篇】递归详细介绍(基础概念习题及汉诺塔等进阶问题)
|
C语言
C语言中的递归
C语言中的递归
328 1
|
C语言
c语言回顾-函数递归(下)
c语言回顾-函数递归(下)
C语言练习代码第一篇
C语言练习代码第一篇
|
算法 编译器 C语言
【C语言】递归
【C语言】递归
467 0