理学院举办换硬币活动,假设有一个面值为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: 换硬币题解
理学院举办换硬币活动,假设有一个面值为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: 换硬币题解