當前位置:首頁 » 編程語言 » 遞歸經典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反回來的。

熱點內容
sql日期參數 發布:2025-04-26 12:34:09 瀏覽:978
搜狗輸入法的皮膚在哪個文件夾 發布:2025-04-26 12:21:47 瀏覽:554
平板哪裡設置密碼 發布:2025-04-26 12:20:07 瀏覽:401
android屏幕鎖 發布:2025-04-26 12:11:06 瀏覽:31
360賬號怎麼改密碼 發布:2025-04-26 11:56:27 瀏覽:994
凱思加密專家 發布:2025-04-26 11:54:54 瀏覽:395
安卓版什麼時候出的 發布:2025-04-26 11:53:10 瀏覽:76
演算法與數據結構c語言第三版答案 發布:2025-04-26 11:49:52 瀏覽:440
小米路由外網訪問硬碟 發布:2025-04-26 11:49:49 瀏覽:503
問道區伺服器ip怎麼查 發布:2025-04-26 11:32:17 瀏覽:828