Task Description
找錢的排列種類
你今天運動完,特別口渴,想去自動販賣機買飲料,你興高采烈地來到自動販賣機前,投了零錢,選了飲料,一共要找K元,自動販賣機內有不限數量的1元、5元和10元,每次都掉出一個硬幣,請問自動販賣機共計有幾種找錢的排列?
請撰寫下列的函式,並使用遞迴的方式計算答案。
Hint
moneyPerm.h
打上 function header 以及相關的設定。extern
int
moneyPerm(
int
K);
moneyPerm.c
撰寫程式碼後對應上傳。#include "moneyPerm.h"
int
moneyPerm(
int
K){
// add your code
}
main.c
這個檔案無法更改也無須上傳。123456789 #include <stdio.h>
#include "moneyPerm.h"
int
main(){
int
money;
scanf
(
"%d"
, &money);
printf
(
"%d"
, moneyPerm(money));
return
0;
}
Input Format
函式參數包含1個數字,代表著自動販賣機要找共計K元的零錢,K為整數且不為負數。
Output Format
請回傳一個整數代表自動販賣機共有幾種找錢的排列。
Sample Input
1 3
Sample Output
1 1