递归练习（一些例子）

于 2024-10-06 09:32:39 发布
阅读量138 收藏
点赞数 6
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2403_86949771/article/details/142723071
版权

今天分享一些递归和非递归实例

这是非递归的方法求字符串长度（不用库函数strlen）

415f56bdd8e742b3ba483a0798528463.png

这是使用递归方法求字符串长度

 3cc18696c6824e06a9aa6f96cdbed7c7.png

然后是使用非递归打印一个数的各位数（如1234打印为1 2 3 4）

55a69ce906334079908f62bfc0aa138b.png

 最后是用递归方法打印

bf0a96c7c3674508ad2a95392de6e02f.png

其实递归和非递归各有利弊，在实战中寻找到最适合的解法才是最关键的 

我的分享就到这里，谢谢大家！

74d6c94ed0774596bf6ec77ce267a733.jpg

 

爬菜
关注
一些递归的练习-js
ZZhXuan的博客
05-13 983
使用递归创建一个倒计时 函数返回一个从 1 到传递给函数的指定数字的连续数字数组。 递归函数，会有一个base case。 base case 告诉递归函数什么时候不在需要调用其自身。 这是简单 情况，返回得到的值。 还有recursive call，继续用不同的参数调用自身。 如果函数无误，一直执行直到 base case 为止。 比如，如果想写一个递归函数，返回一个数字 1 到 n 的连续数组。 这个函数需要接收一个参数 n 代表最终数字。 然后会持续的调用自身，传入一个比 n 更小的值一直到传入的
java递归简单例子练习
萌萌程序员的博客
12-12 6280
//递归简单的小例子 练习： //计算1+2+。。。+1000的和 public class d {          int sum=0;     int i=1;     public void sum(){         sum+=i;         i++;         if(i             sum();//递归就是调用自身         }
练习递归小例子
yingmengxuepingbao的专栏
01-05 525
大家好： 今天逛百度的时候发现一个很好的练习递归的例子，感觉很好，给大家分享一下public class MimaTest { int sum=0; int a=1; public void sum() { sum+=a; a+=1; if(a<=100) { sum();//调用自身实现递归； } } publi
递归练习
奋斗、
06-28 1806
全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。 首先来看看题目是如何要求的（百度迅雷校招笔试题）。 一、字符串的排列 用C++写一个函数, 如 Foo(const char *
一些经典的递归题
dtxew love c++
02-13 3845
汉罗塔，字符串排列，反转栈等
【JavaSE系列】递归经典练习题
哎呀是小张啊 的博客
03-21 3502
递归的经典习题
Java中的递归小练习
梦里有阳光
01-03 720
兔子从出生后三个月后每个月就会生出一对兔子，假设将兔子分为小中大三种， 第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有1、0、0，第二个月分别为0、1、0，第三个月分别为1、0、1，第四个月分别为,1、1、1，第五个月分别为2、1、2，第六个月分别为3、2、3，第七个月分别为5、3、5……兔子总对数分别为：1、1、2、3、5、8、13……：有一对兔子，3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问N个月的兔子总对数为多少？
c语言-递归练习题
pyc68的博客
12-19 599
本篇文章叙述利用递归解决问题
【C语言初阶（11）】递归练习题
shangguanxiu的博客
07-06 1271
1. 打印一个整型的每一位。2. 求字符串长度。3. 求 n 的阶乘。4. 求第 n 个斐波那契数。5. 字符串逆序。6. 计算一个数的每位之和。7. 递归实现 n 的 k 次方。
Python递归与非递归算法的例子，七个练习
12-22
#递归 def power(n,i): if i==1: return n return n*power(n,i-1) print(power(2,4)) 练习2 创建一一个函数，用来检查一个任意的字符串是否是回文字符串 ,如果是返回True,否则返回False #回文字符串,字符串从...
recursion:学习 repo - 递归练习
06-19
这些例子可以帮助理解如何在实际项目中应用递归，并且通过递归优化代码结构和性能。 递归虽然强大，但也有其局限性和潜在风险。由于每次函数调用都会占用一定的内存（堆栈空间），如果递归深度过大，可能会导致堆栈...
(C语言贪吃蛇)10.贪吃蛇向右自行行走
Botwo的博客
10-01 587
实现贪吃蛇自行游走
C语言+单片机
liliumH的博客
10-02 2272
今天内容有点水哈哈（忙着练焊铁技术了嘻嘻）
2021 年 9 月青少年软编等考 C 语言二级真题解析
学习过程的记录与分享。
10-02 648
2021 年 9 月青少年软编等考 C 语言二级真题解析。
C语言--预处理详解（宏定义#define,#和##运算符，#undef，条件编译，头文件的包含）
2302_80868583的博客
10-01 778
宏定义#define,#和##运算符，#undef，条件编译，带有副作用的宏参数，和函数相比宏的劣势、头文件的包含，解决头文件被重复多次包含问题
(C语言贪吃蛇)11.贪吃蛇方向移动和刷新界面一起实现面临的问题
Botwo的博客
10-02 1018
关于贪吃蛇移动方向控制的问题
滑板开关端子折弯机_三维3D设计图纸.zip
10-05
滑板开关端子折弯机_三维3D设计图纸.zip
基于Vue框架的毕业生离校管理系统设计源码
最新发布
10-05
本项目为基于Vue框架开发的毕业生离校管理系统设计源码，包含322个文件，涵盖147个Vue组件、95个JavaScript脚本、46个SVG图形、9个SCSS样式表、3个Handlebars模板、2个YAML配置、2个Markdown文件、2个JSON数据、2个PNG图片和2个CSS样式文件。系统采用Vue、JavaScript、CSS和HTML等多种编程语言和技术构建，旨在实现毕业生的离校管理功能。
头歌C++之递归进阶练习题
06-16
头歌C++中的递归是一种高级技巧，它通过函数自身调用来解决问题，尤其适用于那些可以分解为相同子问题的复杂算法。递归练习题通常涉及经典的计算机科学问题，如计算阶乘、斐波那契数列、二分查找等。下面是一些递归进阶练习题的例子： 1. **阶乘计算**：编写一个函数，输入一个整数n，返回n的阶乘（n! = n * (n-1) * ... * 1）。 ```cpp int factorial(int n); ``` 2. **斐波那契数列**：生成并返回给定位置的斐波那契数，F(n) = F(n-1) + F(n-2)。 ```cpp unsigned long long fibonacci(int n); ``` 3. **汉诺塔**：经典的递归问题，移动三柱塔的盘子，每次只能移动一个盘子，并且大盘子不能放在小盘子上面。 4. **二分查找**：在有序数组中查找特定元素，采用递归的方式实现。 ```cpp int binarySearch(int arr[], int left, int right, int x); ``` 5. **深度优先搜索（DFS）**：在图或树中找到从起点到终点的路径，使用递归探索所有可能路径。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值