مجموعات العملات المعدنية
متوسط10 نقاطرياضياتقوائمأعدادخوارزمياتPythonJavaScript
الوصف
قم بكتابة دالة function تقوم الدالة باستقبال عدد صحيح من نوع integer يمثل هذا الرقم المبلغ النهائي. وتستقبل مصفوفة متكونة من اعداد صحيحة integer وهذه المصفوفة تمثل العملات المعدنية المتوفرة. تقوم الدالة بحساب عدد الطرق الممكنة للوصول للمبلغ النهائي عن طريق جمع ارقام العملات المعدنية.
إذا كانت المدخلات coins = [2,5] والمبلغ amount=10 فإن الناتج سيكون 2 حيث بالإمكان انشاء التركيبات التالية: [2,2,2,2] و [5,5] كل تركيبة مجموعها يساوي المبلغ (amount) = 10
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
amount = 4، coins = [1,2] | 3 |
amount = 10، coins = [5,2,3] | 4 |
amount = 0، coins = [3,5,7] | 1 |
amount = 11، coins = [5,7] | 0 |
الحل
def coins_combinations(amount: int, coins: list[int]) -> int:
if amount == 0:
return 1
if not coins or amount < 0:
return 0
return coins_combinations(amount-coins[-1], coins) + coins_combinations(amount, coins[:-1])