栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【c语言】这些函数递归陷阱你知道吗?

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【c语言】这些函数递归陷阱你知道吗?

所谓陷进,其实就是我在学习过程中遇到的难点和易错点。我将其总结并分享给大家,尽管这些陷进在大佬面前可能不值一提,但如果能帮到你,拜托点一个免费的赞吧。

首先给出我初学时写的思维导图:

 

问题1:递归中的指针(新人向,学过指针的可以跳过了)

不仅仅是递归,甚至在自定义函数时,我们常常想通过函数直接改变main函数了的变量,而这就需要用到我们的指针。

我想许多初学者可能会遇到这样一个问题,那就是指针加减是什么意思。

如果你有这个疑问,那就证明你没有对形参理解透。当我们以指针为形参时,其实代表了我们接收的是字符串的首位地址,而加减指针其实就代表加减地址,改变了指针接收的数字。

这里给出我学习函数的思维导图:

问题2:你真觉得它不能递归吗。

很多时候其实你觉得不能递归的题,他往往是能递归的。主要是因为我们往往还没有理解透递归的思维方式。

个人认为,只要我们理解到这两点,往往就可以判别递归:

1.解决方法能否有顺序;

2.每一步的解决方法是否相似。

也许你会说递归最重要的限制条件呢?

的确限制条件很重要,但它也很简单,只要我们能使用递归,往往也能找到限制条件。

先给一个例题:分别打印出1890的每一个数。

首先我们来解析一下:

第一点:所谓顺序,意思就是当我们解决一个问题是思路是不是层层递进的。比如依次打印1890这个数,我们一定是从0开始到1结束。

第二点:所谓相似,其实也有一个隐藏条件,那就是在相似的同时也要有包含。比如这道题,如果我们要打印9,那我们一定要先进行1890/10;如果我们要打印8,那我们也要进行189/10。

给出一个公式:N=m(N-1),m为函数表达式;

以上就是全文内容,如果你都看到这里了,不妨点个赞吧。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/302409.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号