168. 找錢的排列種類

I'm a slow walker, but I never walk backwards.

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

Submit

Login

Testdata Set

Download Testdata