ruby – 什么是递归,它是如何工作的？

Ruby 前端之家
前端之家收集整理的这篇文章主要介绍了ruby – 什么是递归,它是如何工作的？，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
有人可以解释什么是完全递归的(以及它如何在Ruby中工作,如果这不是太多要求).我遇到了一个冗长的代码段,依赖于递归,它使我困惑(我现在失去了,这并不完全相关).

解决方法

递归函数/方法调用自身.对于要终止的递归算法,您需要一个基本情况(例如函数不递归调用的条件),并且您还需要确保在每个递归调用中更接近该基本情况.我们来看一个非常简单的例子： 
def countdown(n)
  return if n.zero? # base case
  puts n
  countdown(n-1)    # getting closer to base case 
end               

countdown(5)
5
4
3
2
1

一些问题可以用递归非常优雅地表达,例如,以递归的方式描述了很多数学函数.

猜你在找的Ruby相关文章

Ruby increment(=)为nil：NilClass引发错误未定义方法”
以下代码导致我的问题： class Foo def initialize(n=0) @n = n end attr_acce...
ruby-on-rails – 为什么这个Rspec测试返回“已经发送电子邮件”
这是我的spec文件,当为上下文添加测试“而不是可单独更新用户余额”时,我得到以下错误. re...
ruby-on-rails – 仅针对特定邮件程序的Rails邮件拦截器
我有一个拦截器：DevelopmentMailInterceptor和一个启动拦截器的inititializer setup_mail...
ruby-on-rails – 如何将YAML文件递归展平为JSON对象,其中键是以点分隔的字符串？
例如,如果我有YAML文件 en: questions: new: 'New Question' other: ...
ruby – RSpec – 如果我避免使用let,let和before,如何实现相同的功能？
我听说在RSpec中避免它,let,let !,指定,之前和主题是最佳做法. 关于让,让！之前,如果不使用...
ruby-on-rails – .save上的Rails NoMethodError
我运行了代码@transaction = Transaction.new然后我给了它一些值： <Transaction id: n...
ruby-on-rails – 为什么我会得到“未定义的方法`编码’”？
为什么我会得到“未定义的方法`编码’”？ 我怎样才能解决这个问题？ 错误信息 NoMethodEr...
ruby-on-rails – ActionMailer错误的参数个数错误
我有一个rails应用程序,允许您请求邀请注册.根据要求,我保存您的电子邮件并向您发送一封电...
ruby-on-rails – 将Active Record集转换为哈希数组
我看到了这个… How to convert activerecord results into a array of hashes 并且想要创...
ruby – 如何将数组值与散列数组合？
我有一系列哈希： [{:foo => 1, :bar => 2}, {:foo => 2, :bar => 4} ...] 和...
PHPJavaJava SEPythonC#C&C++RubyVBasp.NetGoPerlnettyDjangoDelphiJsp.NET CoreSpringFlaskSpringbootSpringMVCLuaLaravelMybatisAspGroovyThinkPHPYiiswoole
文件时间pythonm相等性PHP Warning时间问题问题解决pcntl_signal采样点wav模块动态文本调用频率限制对外暴露多个访问请求更新数据表模型结构type()方法比较速度手写体sobel算子保存模型Image类nn.Conv2dpytorch1.0kaggleDCGAN交并比range()用法打印模型反卷积卷积