程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> C語言:遞歸函數的使用

C語言:遞歸函數的使用

編輯:C++入門知識

C語言:遞歸函數的使用


有這樣一個題目:每瓶汽水1元,兩個空瓶可以置換一瓶汽水,現在有20元,最多能喝多少瓶汽水。   分析題目可以得出,開始時有20個汽水瓶,這20個瓶子可以經過置換得到若干瓶汽水...因此,使用遞歸算法實現會很方便得出最多喝的汽水瓶數。   空瓶置換中,每使用兩個瓶子可以換一瓶汽水,因此每次兌換後,瓶子數量減1。   基於這樣的分析,可以用如下代碼實現:  
#include<stdio.h>
#include<assert.h>

int exchange(int count){
count = count - 1;
if (count != 0)
return 1+exchange(count);
}
int main(){
int num = 0;
int count = 0;
printf("請輸入錢數\n");
scanf_s("%d", &num);
count = num / 1;
printf("%d\n",count+exchange(count));
return 0;
}

 


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved