算法很美之遞歸(階乘,斐波那契,打印元素,插入排序,漢諾塔)

//遞歸思想 //(1)找重複 找到劃分方法或找出遞推公式,都是父問題轉換爲子問題 //(2)找變化 變化的量應該做爲參數 //(3)找邊界 防止死循環 (循環必定能夠改爲遞歸) //能夠分解爲直接量+小規模子問題 //也能夠分解爲多個小規模子問題java public class Whatdigui { //f1求階乘方法(切頭思惟) f(n) = n * f(n-1) public sta
相關文章
相關標籤/搜索