Pertanyaan yang diberi tag recursion

12
Bisakah fungsi rekursif memiliki iterasi / loop?

Saya telah mempelajari tentang fungsi rekursif, dan tampaknya, mereka adalah fungsi yang menyebut diri mereka sendiri, dan tidak menggunakan iterasi / loop (jika tidak itu tidak akan menjadi fungsi rekursif). Namun, saat menjelajahi web sebagai contoh (masalah 8-ratu-rekursif), saya menemukan...

12
Memahami Backtracking di C ++

Saya memiliki pemahaman dasar yang baik tentang dasar-dasar C ++, saya juga memiliki pemahaman tentang bagaimana rekursi bekerja juga. Saya menemukan masalah tertentu seperti masalah delapan ratu klasik dan memecahkan Sudoku dengan Backtracking. Saya menyadari bahwa saya cukup tersesat dalam hal...

11
Mengapa versi iteratif lebih lama?

Saya melihat di http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ dan saya melihat bahwa pada implementasinya implementasi rekursif dan berulang dari fungsi faktorial, iteratif sebenarnya membutuhkan waktu lebih lama diberikan n = 1.000. Saya tidak tahu mengapa (dia tidak...