为什么酱紫是递归，没有看懂..求大神翻译

sunflower-柠檬 · 发表于 2018-1-15 15:40:55

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

orino · 发表于 2018-1-15 15:48:56

递归函数的话就是在函数里面调用自己（本函数）

orino · 发表于 2018-1-15 15:50:28

自己调用自己不是简单地重复执行函数，而是将子调用的参数代入本函数，相当于计算过程一样，但参数不一样导致结果也不一样，这个结果会返回给调用的父函数。

orino · 发表于 2018-1-15 15:54:48

本帖最后由 orino 于 2018-1-15 15:57 编辑

比如pow(2,3),这里递归的过程为先计算pow(2,3)=2*pow(2,2),又要先计算pow(2,2)=2*pow(2,1), 又要先计算pow(2,1)=pow(2,0).if y 指第二个参数如果不为0则继续递归，为0则返回1逆向开始回归。所以实际就是
pow(2,3)=2*( pow(2,2)=2* ( pow(2,1)=2*(pow(2,0)=1) ) )

花开满天 · 发表于 2018-1-15 16:03:02

所谓递归，是一种解决问题的思路，他通过简化解决问题的想法，由大到小解决问题。
具体到计算机编程方面，就是在构造时是，包含自己，使用的时候回调用到自己。但是，这种调用最后有一个趋于假的条件，调出的时候，就是递归结束的时候。

个人的理解，希望对你有帮助

账号		自动登录	找回密码
密码			立即注册