题解 1865: 换硬币

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1865: 换硬币

摘要:解题思路:像走台阶一样枚举。注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int a[20]={0},s=0,n=0; void ……

1865:换硬币 好理解的基础解法(用到递归)

#换硬币笔者的思路来源于如下的分析![](/image_editor_upload/20220712/20220712040729_63503.png)对于任何一个大于等于2的面值,第一步都可以选择换2或者1的零钱,然后再分下去,换句话说,**f(n)=f(n-1)+f(n-2)**。