網站首頁 編程語言 正文
遞歸函數
直接或者間接調用函數本身。“自己調用自己”
什么情況下面可以使用遞歸呢?
解決一個問題時,解決思路化成與問題本身類似的問題時,“遞歸”
是不是所有的遞歸問題,C語言都能支持呢?
不是的
C語言能夠解決的遞歸問題,必須要滿足兩個條件:
(1) 問題本身一個遞歸問題。
(2) 遞歸不能是無限遞歸
適合那些遞歸到一定程度時,答案是顯而易見的。
一定需要有一個“跳出無限遞歸的條件”。
C語言是如何支持遞歸呢?
int age(int n) //從425行開始,定義了一個標識符 age
//age就表示求第n個人的年齡
{
if(n > 1)
{
return age(n-1)+2;
}
else if(n == 1)
{
return 10;
}
}
Hanio(漢諾塔)問題
按照Hanio的規則,把n個盤子從A柱移動到C柱上面去,
中間可以利用B柱,需要將其移動的步驟打印出來。
a、確定函數名
Hanio : 一旦被確定,表示 按照Hanio的規則,把n個盤子從A柱移動到C柱上面去,中間可以利用B柱,需要將其移動的步驟打印出來。
b、確定參數
int n , char A , char B , char C
有多少個盤子
從哪里移 起點 A
移到哪兒去 終點 C
中間可以利用 中轉站 B
c、確定返回值的類型 無
d、代碼、算法具體實現
void Hanio(int n, char A, char B , char C)
{
if(n == 0)
{
return ;
}
//1.想辦法(Hanio),把n-1個盤子從A柱移動到B柱,中間可以使用C柱
Hanio(n-1, A ,C , B);
//2.直接將最后那個盤子,從A柱移動到C柱
printf("%c -> %c\n", A , C);
//3.想辦法(Hanio),把n-1個盤子從B柱移動到C柱,中間可以使用A柱
Hanio(n-1, B ,A , C);
}
求斐波拉契數列的前n項和
//Get_N : 表示求斐波拉契數列的第n項元素的值
int Get_N(int n)
{
if(n == 1 || n == 2)
{
return 1;
}
return Get_N(n-1) + Get_N(n-2);
}
//sum_fei: 求斐波拉契數列的前n項和
//思路:
//先求前面的n-1的和,再加上最后一項元素的和
int sum_fei(int n)
{
if(n == 1)
{
return 1;
}
return sum_fei(n-1) + Get_N(n);
}
原文鏈接:https://blog.csdn.net/weixin_46836491/article/details/125583279
相關推薦
- 2022-09-23 Redux中異步action與同步action的使用_React
- 2022-12-09 C++中使用cout以hex格式輸出方式_C 語言
- 2023-03-18 k8s?service?nodePort無法訪問的問題解決_云其它
- 2022-02-21 小程序數據延遲時,可使用userInfoReadyCallback解決
- 2022-08-20 Python為什么要保留顯式的self_python
- 2022-09-15 C語言實現學生成績管理系統課程設計_C 語言
- 2023-01-02 Oracle中sql語句如何執行日志查詢_MsSql
- 2022-03-24 Unity腳本自動添加頭部注釋的全過程_C#教程
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支