遞歸（特別重要,小計(jì)算用）

• 遞歸就是：A方法調(diào)用B方法，就是自己調(diào)用自己。

• 利用遞歸可以簡(jiǎn)單的程序來(lái)解決一些復(fù)雜的問(wèn)題。它通常把一個(gè)大型的問(wèn)題層層轉(zhuǎn)化為一個(gè)與原問(wèn)題相似的規(guī)模較小的問(wèn)題來(lái)求解，遞歸策略只需少量的程序就可以描敘出解題過(guò)程過(guò)程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語(yǔ)句來(lái)定義對(duì)象的無(wú)限集合。

• 遞歸結(jié)構(gòu)包括兩個(gè)部分：

  1. **遞歸頭：什么時(shí)候不調(diào)用自身方法。如果沒(méi)頭，將陷入死循環(huán)。**2. **遞歸體：什么時(shí)候需要調(diào)用自身方法。**

package com.boss.medhod;public class Dmeo07 {//階層//1! 1//2! 2*1//3! 3*2*1//5! 5*4*3*2*1public static void main(String[] args) {System.out.println(f(5));}//2 2*f(2-1)//3 3*f(3-1)*f(2-1)//5 5*f(5-1)*f(4-1)*f(3-1)*f(2-1)public static int f(int n){if (n==1){return 1;}else {return n*f(n-1);}} }

死循環(huán)，沒(méi)有頭：

package com.boss.medhod;public class Demo06 {public static void main(String[] args) {Demo06 demo06=new Demo06();demo06.test();}public void test(){test();} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的递归（特别重要,小计算用）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。