吃糖果

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=0

思路

就是简单的递归
两种方法：当n只糖果时，可以分为
- 吃一只糖果，剩下n-1只糖果
- 或者吃两只糖果，剩下n-2只糖果
考虑边界问题，n为1和 n为2的情况，因为对于n-1来说，一直减下去，可以取到1和2，但是对于n-2来说，若是n为奇数，n取不到2，n为偶数，n取不到1，所以两种边界情况都要写上

代码

#include <iostream>
using namespace std;int ways(int n) {if (n==1)return 1;if (n==2)return 2;return ways(n-1)+ways(n-2);
}int main() {int N;while (scanf("%d",&N)!=EOF) {printf("%d\n",ways(N));}return 0;
}

注意，在codeup中输出超限的情况可能是while (scanf("%d",&N))忘了写!=EOF，应为while (scanf("%d",&N)!=EOF)

算法笔记胡凡 codeup 吃糖果相关推荐

算法笔记胡凡 codeup 数列
数列题目链接:http://codeup.cn/problem.php?cid=100000583&pid=1 思路由于该章节用的是递归,所以就采用递归方式来写而不是动态规划这样的重复度 ...
算法笔记.胡凡第四章算法初步
4.1 排序 4.1.1 选择排序 void selectSort(int A[], int n) {for (int i = 0; i < n; i++) {int k = i;for (in ...
算法笔记.胡凡第九章二叉树
9.1 树与二叉树二叉树的存储 struct node {typename data;node* lchild;node* rchild; }; 新建节点 node* newNode(int v) ...
算法笔记.胡凡第五章数学问题
5.1 简单数学 [PAT A1069] For any 4-digit integer except the ones with all the digits being the same, if ...
算法笔记胡凡第3章入门篇
3.5进制转换 P进制的数转换为Q进制的数,分为两步: ①将P进制的数x转换为十进制数y ②将十进制数y转换为Q进制数z 除基取余法 [PAT B1022] D进制的A+B 输入两个非负 10 进制整 ...
算法笔记.胡凡第11章动态规划专题
11.1 动态规划的递归写法和递推写法 11.1.1 动态规划的递归写法以斐波那契数列为例,递归代码为 int F(int n) {if (n == 0 || n == 1) return 1;el ...
算法笔记胡凡 7.3.4 连接各点时代码有误
在此书7.3.4中, 静态链表结点定义如下: struct Node{typename data;int next; }node[size]; 书中要将11111,22222,33333三个地方的节点 ...
《算法笔记--胡凡，曾磊主编》set的用法
set的用法 set 翻译为集合,是一个内部有序且不重复的容器 #include<set> using namespace std;set的定义定义一个set : set<type ...
算法笔记.胡凡第6章 C++标准模板库(STL）介绍
6.1 vector常见用法详解 6.1.1.vector定义 vector<int> name; 6.1.2.vector容器元素访问 (1) 下标:v[0] (2)迭代器 vector ...

算法笔记胡凡 codeup 吃糖果

吃糖果

思路

代码

算法笔记胡凡 codeup 吃糖果相关推荐

最新文章

热门文章

算法笔记 胡凡 codeup 吃糖果

吃糖果

思路

代码

算法笔记 胡凡 codeup 吃糖果相关推荐

最新文章

热门文章

算法笔记胡凡 codeup 吃糖果

算法笔记胡凡 codeup 吃糖果相关推荐