Pertanyaan yang diberi tag recursion

49
Bagaimana cara menulis 2 ** n - 1 sebagai fungsi rekursif?

Saya membutuhkan fungsi yang mengambil n dan mengembalikan 2 n - 1 . Kedengarannya cukup sederhana, tetapi fungsinya harus bersifat rekursif. Sejauh ini saya hanya punya 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) Latihan menyatakan: "Anda dapat mengasumsikan...

9
Menghitung root yang bersarang di C

Saya diminta untuk menghitung ekspresi root bersarang berikut ini hanya menggunakan rekursi . Saya menulis kode di bawah ini yang berfungsi, tetapi mereka memungkinkan kami untuk menggunakan hanya satu fungsi dan 1 input nuntuk tujuan dan bukan 2 seperti yang saya gunakan. Dapatkah seseorang...