用C語言并利用遞歸思想實現設計一個程序，完成斐波那契數列的函數設計，利用遞歸實現！文章來源地址http://www.zghlxwxcb.cn/news/detail-844187.html
/*******************************************************************
*
* file name:
* author : RISE_AND_GRIND@163.com
* date : 2024/04/07
* function : 利用遞歸思想實現設計一個程序，完成斐波那契數列的函數設計，利用遞歸實現！
* note : None
*
* CopyRight (c) 2023-2024 RISE_AND_GRIND@163.com All Right Reseverd
*
* *****************************************************************/
#include <stdio.h>
#include <stdlib.h>
int Fibon(int n);
int main(int argc, char *argv[])
{
// 定義指針變量用于指向堆內存
int *ptr = NULL;
// 申請堆內存并初始化
ptr = (int *)calloc(1, 4); // 將calloc的void *轉換為char*
if (NULL == ptr)
{
perror("error!");
return -1;
}
// 從鍵盤輸入字符串
printf("請輸入你要求的第幾項斐波那契數列的值:\n");
scanf("%d", ptr);
// 調用遞歸
printf("第%d項斐波那契數列的值為：%d\n", *ptr, Fibon(*ptr));
// 釋放堆內存
free(ptr);
ptr = NULL;
return 0;
}
/*******************************************************************
*
* author : RISE_AND_GRIND@163.com
* date : 2024/04/07
* function : 斐波那契數列的函數設計，利用遞歸實現！
* note : None
*
* *****************************************************************/
int Fibon(int n)
{
// 錯誤處理
if (1 == n || 2 == n)
{
return 1;
}
else
{
return Fibon(n - 1) + Fibon(n - 2);
}
}
/* 遞歸的本質就是二叉樹的葉子的關系運算 在這里的關系是 +
Fibon(5)
= Fibon(4) + Fibon(3)
= ( Fibon(3) + Fibon(2)) + (Fibon(2) + Fibon(1))
= ((Fibon(2) + Fibon(1)) + Fibon(2)) + (Fibon(2) + Fibon(1))
= (( 1 + 1) + 1 ) + ( 1 + 1)
= 2 + 1 + 2
= 5
*/
文章來源：http://www.zghlxwxcb.cn/news/detail-844187.html
到了這里，關于基于C語言用遞歸思想實現斐波那契數列的函數設計的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網！
