好厉害。

要論賣萌, 還是C++好=V=

我只是来膜拜楼上各位大神的

1. oh  = "你萌"
   
2. my  ="这些"
   
3. god ="大触太历害了～"
   
4. 
   
5. p oh+my+god

复制代码

12位的计算器可以计算到15的阶乘。
文曲星的科学技术法（最高到指数9999）可以算到3268的阶乘。

taroxd 发表于 2015-2-6 11:26
其实就是迭代（我歪楼我自豪）

另外，我更喜欢 Ruby 版的 Lisp 方言（啥）不就是数不清楚括号么

翻译过来就是

1. def fact(n)
   
2.   private
   
3.   def iter(n,accumulator)
   
4.     n.zero? ? accumulator : iter(n-1,n*accumulator)
   
5.   end
   
6.   iter(n,1)
   
7. end

复制代码

吧

虽然没学过这些，不过看起来貌似Ruby把函数作为对象生成了

寒冷魔王 发表于 2015-2-6 11:18
有两个参数的话Lisp也能算了
[fold][/fold]

其实就是迭代（我歪楼我自豪）

另外，我更喜欢 Ruby 版的 Lisp 方言（啥）不就是数不清楚括号么

RUBY 代码复制

fact = -> n {
  iter = -> n, accumulator {
    n.zero? ? accumulator : iter[n - 1, n * accumulator]
  }
  iter[n, 1]
}

fact = -> n {


  iter = -> n, accumulator {


    n.zero? ? accumulator : iter[n - 1, n * accumulator]


  }


  iter[n, 1]


}

RUBY 代码复制

def fact(n)
  return 1 if n == 0
  n * fact(n - 1)
end
 
def fact2(n, accumulator = 1)
  return accumulator if n == 0
  fact2(n - 1, n * accumulator)
end
 
p fact(4)
p fact2(4)

def fact(n)


  return 1 if n == 0


  n * fact(n - 1)


end


 


def fact2(n, accumulator = 1)


  return accumulator if n == 0


  fact2(n - 1, n * accumulator)


end


 


p fact(4)


p fact2(4)

后者是尾递归，前者不是。
前者的空间复杂度为 O(n)，后者是 O(1) （在打开尾递归优化的条件下，且不考虑数据越大占的空间越大）