Lalu, bentuk lain suatu rumus itu apa? Definisi rekursif suatu fungsi memberi tahu kita cara menghitung keluaran untuk suatu masukan berdasarkan keluaran-keluaran lain dari fungsi tersebut. Sebagai contoh, kita dapat menetapkan bahwa \(f(n) = 2\cdot f(n-1)\text{.}\) Jika kita juga menetapkan syarat awal bahwa \(f(0) = 3\text{,}\) kita dapat memperoleh \(f(1) = 2\cdot 3 = 6\text{,}\) lalu \(f(2) = 2\cdot 6 = 12\text{,}\) dan seterusnya. Berapakah \(f(5)\) di sini? Satu-satunya cara menjawabnya adalah dengan mencari \(f(4)\text{,}\) yang berarti kita perlu mencari \(f(3)\text{,}\) dan itu dapat kita lakukan karena kita telah menghitung \(f(2)\text{.}\)