編寫模板函式分別用迭代法和遞迴法實現插入排序

編寫模板函式實現插入排序，要求分別用迭代法和遞迴法實現。

迭代法：迴圈；遞迴法：不斷呼叫自己

常用排序的實現

#includeusing namespace std;

templatevoid myinsert(t a, int n) 
a[j + 1] = temp;
}templatevoid func1(t a, int n)
templatevoid func2(t a, int high) 
else if (high == 1) 
else
return;
}int main() ;
func1(a, 6);		//這個第二個引數是陣列長度
func2(a, 5);		//這個第二個引數是要比較的最後乙個元素的位置
for (int i = 0; i < 6; i++)
cout << a[i] << " ";
cout << endl;
return 0;
}

子集 迭代法和遞迴法

給你乙個整數陣列nums，返回該陣列所有可能的子集 冪集 解集不能包含重複的子集。示例 1 輸入 nums 1,2,3 輸出 1 2 1,2 3 1,3 2,3 1,2,3 示例 2 輸入 nums 0 輸出 0 class solution ans.add new arraylist t retu...

分別用遞迴和迭代實現斐波那契數列

如果你不經意間看到了這篇部落格並且點了進來準備 的話，那我不得不告訴你 本文無任何乾貨！c語言學了這麼長時間，斷斷續續開始涉及演算法了。不得不說沒有經歷過題庫的洗禮深入一點直接懵掉了。我腦子笨還是自學只能像乙個老哥和我說的那樣依靠你現有的一切資源來成長。乙個斐波那契數列搞了一晚上最後還是看了相關的題...

快速冪 迭代法和遞迴法 python實現

迭代法 def quick power x,n res 1while n 0 如果冪為奇數，把x記錄下來，儲存在res中 if n 2 1 res x 如果冪為偶數 則不記錄，只是處理x,n x x n 1 return res遞迴法 def quick power x,n 特殊情況 if n 0 ...