168. 找錢的排列種類

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

這個檔案無法更改也無須上傳。

1
2
3
4
5
6
7
8
9
#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