當前位置:編程學習大全網 - 遊戲軟體 - 叠代和遞歸的區別是什麽?

叠代和遞歸的區別是什麽?

壹、含義不同;

程序調用自身的編程技巧稱為遞歸,是函數自己調用自己。壹個函數在其定義中直接或間接調用自身的壹種方法,它通常把壹個大型的復雜的問題轉化為壹個與原問題相似的規模較小的問題來解決。

叠代利用變量的原值推算出變量的壹個新值。如果遞歸是自己調用自己的話,叠代就是A不停的調用B。

二、轉換不同:

遞歸中壹定有叠代,但是叠代中不壹定有遞歸,大部分可以相互轉換。能用叠代的不用遞歸,遞歸調用函數,浪費空間,並且遞歸太深容易造成堆棧的溢出。

遞歸函數是通過調用函數自身來完成任務,而且在每次調用自身時減少任務量。而叠代是循環的壹種形式,這種循環不是由用戶輸入而控制,每次叠代步驟都必須將剩余的任務減少。

擴展資料:

叠代法的主要研究課題是對所論問題構造收斂的叠代格式,分析它們的收斂速度及收斂範圍。叠代法的收斂性定理可分成下列三類:

①局部收斂性定理:假設問題解存在,斷定當初始近似與解充分接近時叠代法收斂;

②半局部收斂性定理:在不假定解存在的情況下,根據叠代法在初始近似處滿足的條件,斷定叠代法收斂於問題的解;

③大範圍收斂性定理:在不假定初始近似與解充分接近的條件下,斷定叠代法收斂於問題的解。

百度百科-叠代法

  • 上一篇:核心顯卡HD 520可以運行PS CC嗎?
  • 下一篇:成都私人影院大全 最全私人影院推薦
  • copyright 2024編程學習大全網