Chinaunix

标题: ruby 实现了杨辉三角 [打印本页]

---

作者: fff2001    时间: 2015-07-03 11:29
标题: ruby 实现了杨辉三角
http://blog.csdn.net/elvaloving/article/details/7082585
递归思想
每一行我看做是一个数组，传入的参数是上一个数组，当然每一个结果数组用temp缓存一下，
每传入一个数组，那么打印一次，也就是每行的结果了，
[Ruby]代码

1. class Sanjiao
   
2.                 def initialize(row)
   
3.                         @row = row
   
4.                 end
   
5.                 def sanjiaoxing(temp)
   
6.                 number = temp.length
   
7.                temp.each do |x|
   
8.                                     print x.to_s+' '
   
9.                              end
   
10.             array = Array.new(number.to_i+1)
    
11.                              0.upto(number.to_i) do |x|
    
12.                      if x == 0                 #  两端的就不用求了，
    
13.                                                          array[0] =1
    
14.                                        elsif  x == number.to_i
    
15.                              array[number.to_i] = 1
    
16.                      else
    
17.                                              array[x]=temp[x-1].to_i+temp[x].to_i    #根据上一个数组的结果得下一数组的值
    
18.                                    end
    
19.                              end
    
20.                                 temp = array   #hauncunyixia
    
21.                              puts " "
    
22.                if number.to_i < @row
    
23.                                  sanjiaoxing(temp)
    
24.                end
    
25.                 end
    
26. end
    
27. 
    
28. temp = Array.new(1)
    
29. temp[0] =1
    
30. p = Sanjiao.new(20)
    
31. p.sanjiaoxing(temp)

复制代码

---

作者: 阿拉伯之春    时间: 2015-09-22 16:41
Ruby 太简洁了

---

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)

Powered by Discuz! X3.2