當前位置:首頁 » 編程語言 » 遞歸經典c語言

遞歸經典c語言

發布時間: 2023-12-29 11:56:23

c語言編程:用函數遞歸法求Fibonacci數列的前n項·

#include <stdio.h>

long int F(int n)

{

if (n==1||!n) {

return n;

}

else return F(n-1)+F(n-2);

}

int main(void)

{

int i,n;

printf("n=");

scanf("%d",&n);

for (i=0; i<n; i++) {

printf("%-10ld",F(i));

}

return 0;

}

在數理邏輯和計算機科學中

遞歸函數或μ-遞歸函數是一類從自然數到自然數的函數,它是在某種直覺意義上是"可計算的" 。事實上,在可計算性理論中證明了遞歸函數精確的是圖靈機的可計算函數。遞歸函數有關於原始遞歸函數,並且它們的歸納定義(見下)建造在原始遞歸函數之上。但是,不是所有遞歸函數都是原始遞歸函數 — 最著名的這種函數是阿克曼函數。

以上內容參考:網路-遞歸函數

㈡ c語言遞歸求階乘

舉例:用遞歸方法求n;

#include<stdio.h>

int main()

{

int n;

int y;

printf("input a integer number:");

scanf("%d",&n);

y=fac(n);

printf("%d!=%d ",n,y);

return 0;

}

int fac(int n)

{

int f;

if(n<0)

printf("n<0,data error!");

else if(n==0||n==1)

f=1;

else

f=fac(n-1)*n;

return(f);

}

(2)遞歸經典c語言擴展閱讀:

return用法:

return返回一個數值的意思就是把return&lt;表達式&gt;後面表達式的值返回給調用他的函數。舉個例子:

int sum(int i,int j)

{

return i+j;

printf("這個語句不會被執行,因為該子函數執行到上面的return語句就無條件結束了");

}

main()

{

int a=10,b=11,c;

c=sum(a,b);

printf("%d",c);

}

程序的輸出為:

21

這個21從何而來呢main函數調用sum(a,b)函數時將a的值賦給i,b的值賦給j,上面說了return i+j;會計算i+j的值也就是結果等於21,並將21帶回給調用它的函數,即c=sum(a,b);相當於c=21,這個21就是由sum(a,b)中的return反回來的。

熱點內容
java漢諾塔遞歸演算法 發布:2025-04-02 06:28:40 瀏覽:127
可執行文件是編譯鏈接後生成的文 發布:2025-04-02 04:36:44 瀏覽:175
電腦文件加密軟體免費 發布:2025-04-02 03:02:51 瀏覽:807
php圖片管理 發布:2025-04-02 03:01:11 瀏覽:268
然後弄編程 發布:2025-04-02 02:54:06 瀏覽:115
解壓室俱樂部 發布:2025-04-02 02:47:04 瀏覽:284
安卓哪裡下載文豪野犬 發布:2025-04-02 02:45:04 瀏覽:792
優酷安卓怎麼免廣告 發布:2025-04-02 02:30:07 瀏覽:835
安卓系統怎麼把繁體字改為簡體字 發布:2025-04-02 02:14:39 瀏覽:327
androidpos機 發布:2025-04-02 01:40:54 瀏覽:375