Erlang だと100000の階乗の結果もかえってくるよ

1. erlang で再帰
2015-09-19
第30回ゆるびい会
@snowlong

2. なぜ再帰か

3. erlang は
for/while といった
ループ構造を持たない
for やwhile は甘え

4. erlang にはfor/while がない
• 再帰を使ってループを表現する

5. 再帰がわからないと
コードも書けない！

6. ！！！！

7. 再帰関数の条件
• 終了条件
• 自分自身を呼び出す関数

8. というわけで
階乗を求めるコードから

9. 階乗を求めるコード
実質２行、とてもシンプルに記述できる

10. 階乗を求めるコード(末尾再帰)
Accはアキュムレータ(一時変数)

11. 計測
階乗を求める
1000! =
1000*999*998*997*…*1

12. 1000の階乗を求める
末尾再帰なし/あり
計測にはtimer:tc/3 を用いる

13. 計測結果(末尾再帰なし)
• timer:tc(recursive, fac, [1000]).
• 2134μs = 2.134ms

14. 計測結果(末尾再帰あり)
• timer:tc(recursive_tail, fac, [1000]).
• 1620μs = 1.620ms

15. もうちょっとやってみる。

16. 100000の階乗を求める
末尾再帰なし/あり
計測にはtimer:tc(3) を用いる

17. 計測結果(末尾再帰なし)
• timer:tc(recursive, fac, [100000]).
• 9173636μs = 9173.636ms

18. 計測結果(末尾再帰あり)
• timer:tc(recursive_tail, fac, [100000]).
• 8765618μs = 8765.618ms

19. 計測結果 まとめ
• 末尾再帰ありの方が高速
• erlang すごい

20. おまけ

21. すごいErlangゆかいに学ぼう!

22. Web にも日本語訳あります
• http://www.ymotongpoo.com/works/lyse-
ja/index.html

23. やったね