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

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

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

 

问题1：递归中的指针（新人向，学过指针的可以跳过了）

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

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

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

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

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

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

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

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

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

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

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

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

首先我们来解析一下：

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

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

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

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