當前位置:編程學習大全網 - 編程軟體 - 遞歸程序設計

遞歸程序設計

可以參考下面的代碼:

# include & ltstdio.h & gt

void printData(int數據)

{

如果(數據==0)

{

返回;

}

printf("%d ",數據% 10);

printData(數據/10);

}

int main()

{

int數據;

printf("輸入壹個數字:");

scanf("%d ",& amp數據);

printData(數據);

printf(" \ n ");

返回0;

}

擴展數據:

要使用遞歸,必須滿足兩個條件。

遞歸的思想是,為了求解當前問題F(n),需要求解問題F(n–1),而F(n–1)的解依賴於F(n–2)的解...於是層層分解成許多相似的小事件,解決了最小的事件,就可以解決高層事件。這種“層層分解,層層歸並”的方式構成了遞歸的思想。

使用遞歸最重要的是找到遞歸的出口和方式。所以遞歸通常分為兩部分:遞歸方式和遞歸終止條件。

遞歸方式是指遞歸公式,即問題的分解,也是收斂到遞歸終止條件的規則。遞歸的終止條件通常是最小事件的解。遞歸終止條件的作用是防止遞歸無限地進行下去,最後必須能夠“停止”。

綜上所述,使用遞歸時必須滿足兩個條件:必須有遞歸公式,必須有終止條件。

百度百科-c程序

  • 上一篇:惠普envy13適合工科電腦編程嗎?
  • 下一篇:關於華興系統車內錐螺紋(英制),開始使用G86,後來發現G86無法設置每次進刀的進刀量,想改成G33,但G33
  • copyright 2024編程學習大全網