常用的遞迴演算法

2021-07-22 06:13:55 字數 1089 閱讀 3381

public class recurison1 

//判斷乙個字串是否為回文,可以採用佇列來判斷,也可以不利用佇列,這裡不

//用佇列來判斷

public static boolean judge(string string)

if(string.charat(start)!=string.charat(end))

return judge2(string,start+1,end-1);

}}

public class recurison2 

//一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30個是多少

public static int fsrec(int i)

//非遞迴形式

public static int fsnorec(int i)

return temp[i];

}}

public class recurison3 

//一列數的規則如下: 1、12、123、1234、12345、123456......,求第n個數的遞迴演算法

//非遞迴形式

public static int fsnorec(int i)

return sum;

}//遞迴形式

public static int fsrec(int i)

}

public class recurison4 

//將一整數逆序,如987654321變為123456789

public static long reverserec(long x,int n)

}

public class recursion5 

//乙個射擊運動員打靶,靶一共有10環,連開10槍打中90環的可能行有多少種?

public static long target(int n,int sum)

return ok;

}}

常用演算法設計方法 四 遞迴

遞迴是設計和描述演算法的一種有力的工具,由於它在複雜演算法的描述中被經常採用,為此在進一步介紹其他演算法設計方法之前先討論它。能採用遞迴描述的演算法通常有這樣的特徵 為求解規模為n的問題,設法將它分解成規模較小的問題,然後從這些小問題的解方便地構造出大問題的解,並且這些規模較小的問題也能採用同樣的分...

常用演算法設計方法 4 遞迴

四 遞迴 遞迴是設計和描述演算法的一種有力的工具,由於它在複雜演算法的描述中被經常採用,為此在進一步介紹其他演算法設計方法之前先討論它。能採用遞迴描述的演算法通常有這樣的特徵 為求解規模為n的問題,設法將它分解成規模較小的問題,然後從這些小問題的解方便地構造出大問題的解,並且這些規模較小的問題也能採...

藍橋杯 常用演算法 遞迴法

在前一篇文章中已經介紹了如何應用窮舉法來解決具體的程式設計問題。窮舉法最為常用,可以解決大部分常見的問題。今天再來介紹一種新的解題思路 遞迴法。它可以看成是對窮舉法的一種補充。它的思路是在不方便窮舉所有的可能時,通過設定特定的函式,在該函式內部反覆地呼叫自身並輸入不同的引數,以達到遍歷所有可能性的目...