Rumah pembangunan bahagian belakang tutorial php 递归算法事例_PHP教程

递归算法事例_PHP教程

Jul 14, 2016 am 10:10 AM
c++ int satu Cetak melaksanakan program algoritma Selesai Nombor baris kenyataan rekursi

一.例子(用从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)

 

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/477490.htmlTechArticle一.例子(用从C++描述): 行号 程序 0 p (int w) 1 {if( wo) 2 { coutw; 3 p(w-1); 4 p(w-1); 5 } 6 } 结束 执行语句 p(4) 后的打印结果:4 3 2 1 1 2 1...
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

Repo: Cara menghidupkan semula rakan sepasukan
1 bulan yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
1 bulan yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Algoritma pengesanan yang dipertingkatkan: untuk pengesanan sasaran dalam imej penderiaan jauh optik resolusi tinggi Algoritma pengesanan yang dipertingkatkan: untuk pengesanan sasaran dalam imej penderiaan jauh optik resolusi tinggi Jun 06, 2024 pm 12:33 PM

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

Bagaimana untuk melaksanakan Corak Reka Bentuk Strategi dalam C++? Bagaimana untuk melaksanakan Corak Reka Bentuk Strategi dalam C++? Jun 06, 2024 pm 04:16 PM

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.

Bagaimana untuk melaksanakan pengendalian pengecualian bersarang dalam C++? Bagaimana untuk melaksanakan pengendalian pengecualian bersarang dalam C++? Jun 05, 2024 pm 09:15 PM

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.

Algoritma CVM terobosan menyelesaikan lebih daripada 40 tahun masalah pengiraan! Saintis komputer membelek syiling untuk mengetahui perkataan unik untuk 'Hamlet' Algoritma CVM terobosan menyelesaikan lebih daripada 40 tahun masalah pengiraan! Saintis komputer membelek syiling untuk mengetahui perkataan unik untuk 'Hamlet' Jun 07, 2024 pm 03:44 PM

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.

Bagaimana untuk mengulangi bekas C++ STL? Bagaimana untuk mengulangi bekas C++ STL? Jun 05, 2024 pm 06:29 PM

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.

Bagaimana untuk menggunakan warisan templat C++? Bagaimana untuk menggunakan warisan templat C++? Jun 06, 2024 am 10:33 AM

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.

Bagaimana untuk mengendalikan pengecualian C++ silang silang? Bagaimana untuk mengendalikan pengecualian C++ silang silang? Jun 06, 2024 am 10:44 AM

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.

Trend pembangunan masa depan dan teknologi canggih dalam pengaturcaraan serentak C++? Trend pembangunan masa depan dan teknologi canggih dalam pengaturcaraan serentak C++? Jun 05, 2024 pm 07:02 PM

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.

See all articles