递归算法事例_PHP教程
一.例子(用从C++描述):
行号 程序
0 p (int w)
1 {if( w>o)
2 { cout
3 p(w-1);
4 p(w-1);
5 }
6 }
结束
执行语句 p(4) 后的打印结果:4 3 2 1 1 2 1 1 3 2 1 1 2 1 1
二.说明:
1.递归调用与普通的调用原理相同,只不过是每次调用的函数都是自己本身。
2.我们完全可以自己编程设置堆栈(用户堆栈),来实现与“递归调用”相同的功能。
3. 3.在“递归调用”时,系统会自动设置和管理堆栈(系统堆栈),而
无需我们的干预,但这同时增加了“递归调用”的神秘性。为了更好
地 地理解“递归调用”,现将系统堆栈以表格的方式表示出来。
4.对于“堆栈”格式的一些说明
堆栈的格式为:
方格a
方格b
方格c
函数调用完返回的行号
调用的函数
W 的值
每调用一次函数就“入栈”一次;函数执行完了,就“出栈”一次
三.程序解释:
1.开始调用p(4),此时执行的语句有:1、2、3
结束
P(4)
4
执行p(4)的语句2:cout
但是由于语句3,在执行过程中还要调用p(3),只有p(3)执行完了,才能继续执行p(4)。
2.开始调用P(3),此时执行的语句有:1、2、3
4
P(3)
3
结束
P(4)
4
当p(3)执行完了,就会执行p(4)中的语句4(所以在方格a中,填“4”)。
执行p(3)的语句2:cout
同上面的情况相同,当执行到语句3,还要调用p(2),只有p(2)执行完了,才能继续执行p(3)。
3.开始调用P(2),此时执行的语句有:1、2、3
4
P(2)
2
4
P(3)
3
结束
P(4)
4
执行p(2)的语句2:cout
同上面的情况相同,当执行到语句3,还要调用p(1),只有p(1)执行完了,才能继续执行p(2)。
4.开始调用P(1),此时执行的语句有:1、2、3
4
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
执行p(2)的语句2:cout
同上面的情况相同,当执行到语句3,还要调用p(0),只有p(0)执行完了,才能继续执行p(1)。
5.开始调用P(0),此时执行的语句有:1
4
P(0)
0
4
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
因为w=0不满足语句1,所以直接跳到语句5、6,从而p(0)执行完毕,p(0)要进行“出栈”操作。
6.此时执行的语句有:4
4
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
由于p(0)执行完成,且p(0)的方格a中为4,因此继续执行p(1)的语句4 :p(w-1); 又由于p(1)方格c中w值为1,所以调用p(0)。
7.开始调用p(0)
5
P(0)
0
4
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
当p(0)执行完了,就会执行p(1)中的语句5(所以在方格a中,填“5”)。
因为w=0不满足语句1,所以直接跳到语句5、6,从而p(0)执行完毕,p(0)要进行“出栈”操作。
8.此时执行的语句有:5
4
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
由于p(0)执行完成,且p(0)的方格a中为5,因此继续执行p(1)的语句5 (最后一句),所以p(1)执行完毕,p(1)要进行“出栈”操作。
9.
4
P(2)
2
4
P(3)
3
结束
P(4)
4
由于p(1)执行完成,且p(1)的方格a中为4,因此继续执行p(2)的语句4 :p(w-1); 又由于p(2)方格c中w值为2,所以调用p(1)。
10.开始调用P(1),此时执行的语句有:1、2、3
5
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
当p(1)执行完了,就会执行p(2)中的语句5(所以在方格a中,填“5”)。
执行p(1)的语句2:cout
当执行到语句3,还要调用p(0),只有p(0)执行完了,才能继续执行p(1)。
11.始调用P(0),此时执行的语句有:1
4
P(0)
0
5
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
因为w=0不满足语句1,所以直接跳到语句5、6,从而p(0)执行完毕,p(0)要进行“出栈”操作。
12.此时执行的语句有:4
5
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
由于p(0)执行完成,且p(0)的方格a中为4,因此继续执行p(1)的语句4 :p(w-1);又由于p(1)方格c中w值为1,所以调用p(0)。
13.开始调用p(0)
5
P(0)
0
5
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
当p(0)执行完了,就会执行p(1)中的语句5(所以在方格a中,填“5”)。
因为w=0不满足语句1,所以直接跳到语句5、6,从而p(0)执行完毕,p(0)要进行“出栈”操作。
14.此时执行的语句有:5
5
P(1)
1
4
P(2)
2
4
P(3)
3
结束
P(4)
4
由于p(0)执行完成,且p(0)的方格a中为5,因此继续执行p(1)的语句5 (最后一句),所以p(1)执行完毕,p(1)要进行“出栈”操作。
15.
4
P(2)
2
4
P(3)
3
结束
P(4)
4
由于p(1)执行完成,且p(1)的方格a中为5,因此继续执行p(2)的语句5 (最后一句),所以p(2)执行完毕,p(2)要进行“出栈”操作。
注意:其实步骤10~15重复了步骤4~9,因为它们都调用的P(1)
16.
4
P(3)
3
结束
P(4)
4
由于p(2)执行完成,且p(2)的方格a中为4,因此继续执行p(3)的语句4 :p(w-1); 又由于p(3)方格c中w值为3,所以调用p(2)。
17.开始调用P(2),此时执行的语句有:1、2、3
5
P(2)
2
4
P(3)
3
结束
P(4)
4
当p(2)执行完了,就会执行p(3)中的语句5(所以在方格a中,填“5”)。
执行p(2)的语句2:cout
同上面的情况相同,当执行到语句3,还要调用p(1),只有p(1)执行完了,才能继续执行p(2)。
18.开始调用p(1)
省略……
注意:其实步骤17~29重复了3~15,因为它们都调用的P(2)
在这步骤中,又打印了2 1 1(见步骤3、4、10)
四.结论与分析:
步骤
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
结果
4
3
2
1
1
2
1
1
3
2
1
1
2
1
1
第5个结果重复第4个结果,这是因为他们都调用了p(1)
第6、7、8个结果重复第3、4、5个结果,这是因为他们都调用了p(2)
第9~15个结果重复第2~8个结果,这是因为他们都调用了p(3)

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

01Garis prospek Pada masa ini, sukar untuk mencapai keseimbangan yang sesuai antara kecekapan pengesanan dan hasil pengesanan. Kami telah membangunkan algoritma YOLOv5 yang dipertingkatkan untuk pengesanan sasaran dalam imej penderiaan jauh optik resolusi tinggi, menggunakan piramid ciri berbilang lapisan, strategi kepala pengesanan berbilang dan modul perhatian hibrid untuk meningkatkan kesan rangkaian pengesanan sasaran dalam imej penderiaan jauh optik. Menurut set data SIMD, peta algoritma baharu adalah 2.2% lebih baik daripada YOLOv5 dan 8.48% lebih baik daripada YOLOX, mencapai keseimbangan yang lebih baik antara hasil pengesanan dan kelajuan. 02 Latar Belakang & Motivasi Dengan perkembangan pesat teknologi penderiaan jauh, imej penderiaan jauh optik resolusi tinggi telah digunakan untuk menggambarkan banyak objek di permukaan bumi, termasuk pesawat, kereta, bangunan, dll. Pengesanan objek dalam tafsiran imej penderiaan jauh

Langkah-langkah untuk melaksanakan corak strategi dalam C++ adalah seperti berikut: tentukan antara muka strategi dan isytiharkan kaedah yang perlu dilaksanakan. Buat kelas strategi khusus, laksanakan antara muka masing-masing dan sediakan algoritma yang berbeza. Gunakan kelas konteks untuk memegang rujukan kepada kelas strategi konkrit dan melaksanakan operasi melaluinya.

Pengendalian pengecualian bersarang dilaksanakan dalam C++ melalui blok try-catch bersarang, membenarkan pengecualian baharu dibangkitkan dalam pengendali pengecualian. Langkah-langkah cuba-tangkap bersarang adalah seperti berikut: 1. Blok cuba-tangkap luar mengendalikan semua pengecualian, termasuk yang dilemparkan oleh pengendali pengecualian dalam. 2. Blok cuba-tangkap dalam mengendalikan jenis pengecualian tertentu, dan jika pengecualian luar skop berlaku, kawalan diberikan kepada pengendali pengecualian luaran.

Mengira kedengaran mudah, tetapi sangat sukar untuk dilaksanakan dalam amalan. Bayangkan anda diangkut ke hutan hujan tropika yang asli untuk menjalankan banci hidupan liar. Setiap kali anda melihat haiwan, ambil gambar. Kamera digital hanya merekodkan jumlah bilangan haiwan yang dijejaki, tetapi anda berminat dengan bilangan haiwan unik, tetapi tiada statistik. Jadi apakah cara terbaik untuk mengakses populasi haiwan yang unik ini? Pada ketika ini, anda mesti berkata, mula mengira sekarang dan akhirnya bandingkan setiap spesies baharu daripada foto ke senarai. Walau bagaimanapun, kaedah pengiraan biasa ini kadangkala tidak sesuai untuk jumlah maklumat sehingga berbilion-bilion penyertaan. Para saintis komputer dari Institut Statistik India, UNL, dan Universiti Nasional Singapura telah mencadangkan algoritma baharu - CVM. Ia boleh menganggarkan pengiraan item yang berbeza dalam senarai panjang.

Untuk lelaran ke atas bekas STL, anda boleh menggunakan fungsi begin() dan end() bekas untuk mendapatkan julat lelaran: Vektor: Gunakan gelung for untuk lelaran ke atas julat lelaran. Senarai terpaut: Gunakan fungsi ahli seterusnya() untuk melintasi elemen senarai terpaut. Pemetaan: Dapatkan iterator nilai kunci dan gunakan gelung for untuk melintasinya.

Warisan templat C++ membenarkan kelas terbitan templat menggunakan semula kod dan kefungsian templat kelas asas, yang sesuai untuk mencipta kelas dengan logik teras yang sama tetapi gelagat khusus yang berbeza. Sintaks warisan templat ialah: templateclassDerived:publicBase{}. Contoh: templateclassBase{};templateclassDerived:publicBase{};. Kes praktikal: Mencipta kelas terbitan Derived, mewarisi fungsi mengira Base kelas asas, dan menambah kaedah printCount untuk mencetak kiraan semasa.

Dalam C++ berbilang benang, pengendalian pengecualian dilaksanakan melalui mekanisme std::promise dan std::future: gunakan objek promise untuk merekodkan pengecualian dalam utas yang membuang pengecualian. Gunakan objek masa hadapan untuk menyemak pengecualian dalam urutan yang menerima pengecualian. Kes praktikal menunjukkan cara menggunakan janji dan niaga hadapan untuk menangkap dan mengendalikan pengecualian dalam urutan yang berbeza.

Aliran masa hadapan dalam pengaturcaraan serentak C++ termasuk model memori teragih, yang membolehkan memori dikongsi pada mesin yang berbeza, yang menyediakan algoritma selari yang cekap dan pengkomputeran heterogen, yang menggunakan pelbagai jenis unit pemprosesan untuk meningkatkan prestasi; Khususnya, C++20 memperkenalkan std::execution dan std::experimental::distributed library untuk menyokong pengaturcaraan memori teragih, C++23 dijangka menyertakan std::parallel library untuk menyediakan algoritma selari asas dan C++ Pustaka AMP tersedia untuk pengkomputeran heterogen. Dalam pertempuran sebenar, kes penyejajaran pendaraban matriks menunjukkan aplikasi pengaturcaraan selari.
