C语言递归练习

简介: C语言递归练习

字符串长度

分析题目:

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

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

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

代码如下

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

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

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

题目分析

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

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

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

代码如上

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

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

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

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

求5的阶乘

阶乘的方法

题目分析:

很简单

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

如果是1 返回1

代码如下

求斐波那契数

两种方法

使用阶乘:

题目分析:

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

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

参考代码如下

目录
相关文章
|
3月前
|
机器学习/深度学习 C语言
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
【8月更文挑战第5天】本篇文章用C语言采用多文件编写实现了一个基础的扫雷游戏(附源码),并讲解了关于函数递归的基础概念及其相对应的习题练习(附源码)
41 1
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
|
25天前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
53 7
|
1月前
|
C语言
c语言回顾-函数递归(上)
c语言回顾-函数递归(上)
31 2
|
1月前
|
C语言
c语言回顾-函数递归(下)
c语言回顾-函数递归(下)
37 0
|
3月前
|
机器学习/深度学习 C语言
【C语言篇】递归详细介绍(基础概念习题及汉诺塔等进阶问题)
要保持最小的步数,每一次汉诺塔问题(无论是最初还是递归过程中的),如果此时初始柱盘子数为偶数,我们第一步是把最上面的盘子移动到中转柱,如果为奇数,我们第一步则是将其移动到目标柱。
76 0
【C语言篇】递归详细介绍(基础概念习题及汉诺塔等进阶问题)
|
3月前
|
C语言
C语言中的递归
C语言中的递归
|
4月前
|
存储 编译器 C语言
|
3月前
|
算法 编译器 C语言
【C语言】递归
【C语言】递归
18 0
|
5月前
|
C语言
C语言练习代码第一篇
C语言练习代码第一篇
|
5月前
|
C语言
C语言--函数递归与迭代
C语言--函数递归与迭代