#分享 【程式學習成果分享】用Java實作遞迴(part 1)

2021年8月28日 00:34
相信資訊相關科系出身的同學都有在資料結構的課程學過遞迴吧? 想當初我剛學遞迴的時候也是經常被它搞得一頭霧水😂😂,不過現在遞迴對我來說還蠻好用的,可以大幅縮減程式碼。好東西不藏私,從今日起我想向大家分享自己長期以來的一些學習成果,希望能對大家的學習有所助益。本篇會列出一些我曾用遞迴寫出來的Java程式碼範例,僅供參考,若有朋友覺得我哪裡寫得不好,還請不吝指教哦😊。 用遞迴計算階乘
imgur
用遞迴計算階乘(第二個方法)
imgur
用遞迴計算階乘(第三個方法)
imgur
用遞迴計算任意整數與非負整數的乘積
imgur
用遞迴計算兩個任意整數的乘積
imgur
用遞迴進行指數運算
imgur
用遞迴進行指數運算(第二個方法)
imgur
用遞迴進行指數運算(第三個方法)
imgur
用遞迴計算首項及公差均為1且末項為任意整數的等差級數(舉例來說,若使用者輸入3,螢幕會印出6,因為1+2+3=6,但若使用者輸入的整數小於1,則螢幕一律印出0。)
imgur
用遞迴計算首項及公差均為1且末項為任意整數的等差級數(第二個方法)
imgur
用遞迴計算首項及末項均為任意整數且公差為1的等差級數(舉例來說,若使用者第一個輸入的整數是5,第二個輸入的整數是8,螢幕會印出26,因為5+6+7+8=26,但若使用者第一個輸入的整數大於第二個輸入的整數,則螢幕一律印出0。)
imgur
用遞迴計算最大公因數
imgur
用遞迴計算最大公因數(第二個方法)
imgur
用遞迴求出費氏數列的第n項
imgur
用遞迴求出費氏數列的第n項(第二個方法)
imgur
用遞迴求出費氏數列的第n項(第三個方法)
imgur
用遞迴求出等差數列的第n項
imgur
用遞迴計算一個非負整數當中每個數字的總和
imgur
用遞迴計算一個非負整數當中每個數字的總和(第二個方法)
imgur
用遞迴計算陣列各項元素的總和
imgur
用遞迴印出正整數反轉後的結果
imgur
用遞迴印出正整數反轉後的結果(第二個方法)
imgur
用遞迴依序印出等差數列(首項及公差均為1且末項為任意整數)的每一項(舉例來說,若使用者輸入5,螢幕會印出「1 2 3 4 5」,但若使用者輸入的整數小於1,則螢幕不會印出任何東西。)
imgur
用遞迴倒序印出等差數列(首項及公差均為1且末項為任意整數)的每一項(舉例來說,若使用者輸入5,螢幕會印出「5 4 3 2 1」,但若使用者輸入的整數小於1,則螢幕不會印出任何東西。)
imgur
用遞迴依序印出等差數列(首項及末項均為任意整數且公差為1)的每一項(舉例來說,若使用者第一個輸入的整數是5,第二個輸入的整數是8,螢幕會印出「5 6 7 8」,但若使用者第一個輸入的整數大於第二個輸入的整數,則螢幕不會印出任何東西。)
imgur
用遞迴倒序印出等差數列(首項及末項均為任意整數且公差為1)的每一項(舉例來說,若使用者第一個輸入的整數是5,第二個輸入的整數是8,螢幕會印出「8 7 6 5」,但若使用者第一個輸入的整數大於第二個輸入的整數,則螢幕不會印出任何東西。)
imgur
用遞迴印出字串n次
imgur
用遞迴印出字串反轉後的結果
imgur
用遞迴印出字串反轉後的結果(第二個方法)
imgur
用遞迴印出字串反轉後的結果(第三個方法)
imgur
用遞迴印出字串反轉後的結果(第四個方法)
imgur
用遞迴印出字串反轉後的結果(第五個方法)
imgur
用遞迴印出字串反轉後的結果(第六個方法)
imgur
用遞迴求出陣列的最大值
imgur
用遞迴求出陣列的最大值(第二個方法)
imgur
用遞迴求出陣列的最大值(第三個方法)
imgur
用遞迴求出陣列的最大值(第四個方法)
imgur
用遞迴求出陣列的最小值
imgur
用遞迴求出陣列的最小值(第二個方法)
imgur
用遞迴求出陣列的最小值(第三個方法)
imgur
用遞迴求出陣列的最小值(第四個方法)
imgur
用遞迴求出陣列的最大值和最小值
imgur
用遞迴在陣列中找出最小值的索引
imgur
用遞迴在陣列中找出最大值的索引
imgur
用遞迴求出字串中某個字元的出現次數
imgur
用遞迴求出字串中某個字元的出現次數(第二個方法)
imgur
用遞迴求出字串中某個字元的出現次數(第三個方法)
imgur
用遞迴求出字串中某個字元的出現次數(第四個方法)
imgur
用遞迴將字串中的某個字元刪除
imgur
用遞迴將字串內的某個字元以另一個字元取代
imgur
用遞迴將十進制轉為十六進制
imgur
用遞迴將十進制轉為十六進制(第二個方法)
imgur
用遞迴將十進制轉為十六進制(第三個方法)
imgur
用遞迴將十六進制轉為十進制
imgur
用遞迴將十六進制轉為十進制(第二個方法)
imgur
用遞迴將十進制轉為二進制
imgur
用遞迴將十進制轉為二進制(第二個方法)
imgur
用遞迴將十進制轉為二進制(第三個方法)
imgur
用遞迴將十進制轉為二進制(第四個方法)
imgur
用遞迴將二進制轉為十進制
imgur
用遞迴將二進制轉為十進制(第二個方法)
imgur
用遞迴計算組合數
imgur
用遞迴計算組合數(第二個方法)
imgur
用遞迴計算排列數
imgur
用遞迴實現選擇排序法
imgur
用遞迴實現選擇排序法(第二個方法)
imgur
用遞迴實現泡沫排序法
imgur
用遞迴實現插入排序法
imgur
用遞迴實現線性搜尋法
imgur
用遞迴實現二分搜尋法
imgur
用遞迴判斷字串是否為回文
imgur
用遞迴判斷字串是否為回文(第二個方法)
imgur
用遞迴進行質因數分解
imgur
用遞迴進行質因數分解(第二個方法)
imgur
用遞迴列出不同整數的排列情形(舉例來說,假設使用者輸入的四個整數依序為-2、4、3、1,且輸入的索引為1,則螢幕由上到下會依序印出「-2 4 3 1」、「-2 4 1 3」、「-2 3 4 1」、「-2 3 1 4」、「-2 1 3 4」、「-2 1 4 3」,索引為1代表第2個整數到最後一個整數要進行排列。)
imgur
用遞迴印出由不同字元所組成的字串中所有字元的排列情形
imgur
用遞迴印出由不同字元所組成的字串中所有字元的排列情形(第二個方法)
imgur
用遞迴印出由不同字元所組成的字串中所有字元的排列情形(第三個方法)
imgur
用遞迴產生一個隨機的已排序陣列
imgur
用遞迴實現河內塔問題
imgur
還有很多範例還沒拿出來分享,不過為了避免篇幅太長,今天就暫時先寫到這裡~有空再來打part 2。謝謝願意點進文章的各位😊!
愛心
36
留言 13
文章資訊