1. 首页
  2. 题解列表
  3. 1865题题解

换硬币-题解(C语言代码)

1071 阅读 1 评论
原题链接：换硬币

这是一道用递归来解的简单题

我们直接分析代码吧！！！

  1. #include<stdio.h>
  2. int fun(int n)
  3. {
  4.     if (n == 1)//当硬币只有一元时，只有一种兑换
  5.         return 1;
  6.     if (n == 2)//当硬币只有两元时，只有两种兑换方式
  7.         return 2;
  8.     else//当硬币大于两元时，化一为二
  9.         return fun(n - 1) + fun(n - 2);
  10. }
  11. int main()
  12. {
  13.     int N;
  14.     scanf("%d", &N); //输入兑换的金额
  15.     printf("%d\n", fun(N));
  16.     return 0;
  17. }

谢谢欣赏！！！:smile:

点赞(0)
　

9.9 分

8 人评分

　

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 1 条评论

九九归一 4年前 回复TA 
return fun(n - 1) + fun(n - 2);请问这一步是啥意思呢？