Tutorial mengenai cara mewakili pembahagi biasa dalam fungsi bahasa c

Kaedah untuk mencari pembahagi umum yang paling baik dan elegan dalam bahasa C: menggunakan bahagian fasa untuk menyelesaikan dengan sentiasa membahagikan selebihnya sehingga selebihnya adalah 0. Dua kaedah pelaksanaan disediakan: rekursi dan lelaran adalah ringkas dan jelas, dan pelaksanaan berulang lebih tinggi dan lebih stabil. Beri perhatian untuk mengendalikan nombor negatif dan 0 kes dan pertimbangkan pengoptimuman prestasi, tetapi bahagian fasa itu sendiri cukup cekap.

Bagaimana dengan elegan mencari pembahagi biasa dalam bahasa C?

Anda mungkin berfikir bahawa mencari pembahagi biasa (GCD) adalah perkara kecil, dan satu baris kod boleh dilakukan? Sesungguhnya, ia dapat dicapai dengan gelung, tetapi kecekapan itu ... TSK. Dalam artikel ini, jangan bermain dengan orang -orang yang mewah, pergi terus ke topik dan lihat bagaimana menulis fungsi GCD yang cekap dan elegan dalam bahasa C. Selepas membacanya, anda bukan sahaja boleh menulis kod itu, tetapi juga memahami prinsip matematik dan teknik pengoptimuman di belakangnya, dan juga memperbaikinya sendiri.

Mari kita bincangkan kesimpulan pertama, kita perlu menggunakan algoritma Euclidean. Mengapa tidak menggunakan kaedah lain? Kerana perkara ini cekap, algoritma itu ringkas, dan kod itu juga tampan. Kaedah -kaedah bodoh itu mempunyai banyak kitaran dan prestasi yang buruk, yang membuat mereka sukar ditonton.

Mari kita semak asas -asas terlebih dahulu. Untuk meletakkannya secara terang -terangan, pembahagi biasa yang paling besar adalah integer terbesar yang boleh membahagikan dua nombor pada masa yang sama. Sebagai contoh, pembahagi umum terbesar 12 dan 18 adalah 6. Bagaimana bahagian fasa berfungsi? Ringkasnya, ia adalah untuk sentiasa membahagikan bilangan yang lebih besar dengan nombor yang lebih kecil dan mengambil selebihnya sehingga selebihnya adalah 0. Pembahagi bahagian terakhir adalah pembahagi biasa yang paling besar.

Mari lihat kod itu, saya cuba menulisnya dengan ringkas dan mudah difahami:

 <code class="c">int gcd(int a, int b) { // 确保a >= b，方便处理if (a </code>

Inti kod ini adalah untuk memanggil gcd(b, a % b) secara rekursif. Setiap kali parameter a dan b berubah, a menjadi b dan b sebelumnya menjadi baki sebelumnya a % b Sehingga b menjadi 0, berakhir secara rekursif, dan a dikembalikan sebagai hasilnya.

Sesetengah orang mungkin berfikir bahawa rekursi tidak baik, dan risiko limpahan timbunan adalah tinggi. Ini sememangnya masalah, terutamanya apabila nombor input sangat besar. Apa yang harus saya buat? Versi berulang untuk menyelamatkan tempat kejadian:

 <code class="c">int gcd_iterative(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; }</code>

Versi berulang ini menggunakan gelung while untuk melaksanakan fungsi yang sama, mengelakkan panggilan rekursif, yang lebih efisien dan lebih stabil. Kod ini juga sangat ringkas dan mudah difahami.

Seterusnya, mari kita bercakap tentang beberapa soalan biasa. Sebagai contoh, apa yang perlu saya lakukan jika input adalah nombor negatif? Sekiranya keadaan ini tidak ditangani dalam kod, ia boleh menyebabkan kesilapan dijalankan secara langsung. Penyelesaiannya sangat mudah. Tambah penghakiman pada permulaan fungsi dan ambil nilai mutlak. Atau, pendekatan yang lebih elegan adalah untuk mengendalikan fungsi hanya integer bukan negatif dan pra-proses input sebelum memanggil fungsi.

Terdapat satu lagi soalan yang mudah diabaikan: apa yang berlaku kepada fungsi jika input adalah 0? Lihatlah dengan lebih dekat pada versi berulang. Apabila a atau b adalah 0, gelung berakhir dengan segera, mengembalikan nombor lain. Ini sesuai dengan definisi matematik, tetapi jika program anda mempunyai keperluan khusus untuk 0, pemprosesan tambahan diperlukan.

Akhirnya, mengenai pengoptimuman prestasi, bahagian fasa sebenarnya cukup cekap. Tidak perlu mengoptimumkan lebih daripada anda berurusan dengan nombor astronomi. Pada masa ini, anda mungkin perlu mempertimbangkan algoritma yang lebih maju, atau menggunakan perpustakaan aritmetik pelbagai ketepatan. Walau bagaimanapun, untuk kebanyakan senario aplikasi, kedua -dua fungsi ini mencukupi. Ingatlah bahawa kebolehbacaan dan pemeliharaan kod juga penting, dan jangan mengorbankan kesederhanaan dan pemahaman kod untuk meneruskan prestasi yang melampau.

Atas ialah kandungan terperinci Tutorial mengenai cara mewakili pembahagi biasa dalam fungsi bahasa c. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!