编程练习,基础1865: 换硬币题解 (理学院换硬币活动)

水水月牙 算法基础篇 55 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
理学院举办换硬币活动,假设有一个面值为N(1

理学院举办换硬币活动,假设有一个面值为N(1<=N<=10)的纸币,给定两种不同零钱:1元和2元,数目不限。如果把这张N元的纸币换成零钱,,一共有多少种不同的换法? 例如,面值为4的纸币一共有如下5种换法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。

编程练习,基础1865: 换硬币题解
(理学院换硬币活动)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 编程练习 基础1865: 换硬币题解