Dapatkan kebalikan dari daftar di dalam fungsi yang mengembalikan daftar [duplikat]

Jadi saya harus membalikkan elemen di bawah indeks ganjil.

Saya telah menulis sebuah fungsi untuk memberi saya elemen indeks yang aneh tetapi saya tidak yakin bagaimana cara mengembalikannya secara terbalik.

Saya harus melakukan ini dalam satu fungsi dan itu harus bersifat rekursif.


person Ashleyy    schedule 08.04.2015    source sumber
comment
Bisakah Anda menunjukkan kode Anda? Apa yang kamu coba? Bahasa pemrograman apa yang akan Anda gunakan?   -  person abarisone    schedule 08.04.2015


Jawaban (1)


Apa yang Anda lakukan adalah mengambil elemen pertama lalu menambahkan hasil lainnya. Jika Anda melakukannya sebaliknya, Anda akan mendapatkan daftar terbalik. Jadi, Anda bisa mendapatkan daftar kebalikannya hanya dengan menukar argumen append.

CATATAN: Kode ini berharga O(n^2) dan menggunakan tumpukan untuk setiap panggilan rekursif. Jadi lebih baik membuatnya menjadi rekursif, kemudian implementasi Skema yang Anda gunakan mengoptimalkannya agar tidak memakan tumpukan.

person Takashi Kato    schedule 08.04.2015
comment
Saya baru saja mengetahuinya sebelumnya dan menggunakan solusi yang sama yang Anda sebutkan di sini! Terima kasih atas bantuan Anda. Bisakah Anda menjelaskan sedikit detail tentang Rekursi Ekor? Mungkin dengan petunjuk kode? - person Ashleyy; 08.04.2015
comment
stackoverflow.com/questions/310974/ ini pertanyaan mempunyai semua jawaban :) - person Christophe De Troyer; 08.04.2015