koturnの日記

はじめに C++において，ラムダで再帰したいと考えることはたまにある． この記事ではラムダで再帰する手法をいくつか紹介する． 例として扱う再帰関数はフィボナッチ数列の関数（もっとも単純な実装）とする． int fib(int n) noexcept { return n < 2 ? n : (fib(n - 1) + fib(n - 2)); } 生成コード ラムダで再帰を行い…