2022年2月3日
算24——递归
摘要： 来一题比较有难度的题目：这题同样是采用问题分解的办法，看看能不能得到一个递归式。 自己总结一遍就是一开始有n个数算24，往n个数里面取出来2个先进行计算，算出来的结果存到一个数组里面去，现在就变成 了n-1个数算24.这样很明显就发现了递归的关系了。 这里有一个注意点就是浮点数算相等的话不是使用 = 阅读全文
posted @ 2022-02-03 17:03 prize 阅读(95) 评论(0) 推荐(0)
放苹果——递归
摘要： 这题和上一题一样都是将问题分解为若干个子问题，这题难度会大一点，递归关系自己想的话不是那么好想： 这题和上一题一样，先找递推式，但是这题的递推式会稍微难一点，有两种情况，第一种情况是盘子的数量比苹果的数量多的情况，如果苹果少的话，就相当于最多只能i个盘子每个盘子放1个苹果，剩下的空盘子就不管了。第二 阅读全文
posted @ 2022-02-03 11:02 prize 阅读(143) 评论(0) 推荐(0)
上台阶——递归
摘要： 使用递归将问题分成规模更小的子问题（简单）： #include <iostream> using namespace std; int n; int stairs(int n){ if(n<0){ return 0; } if(n == 0){ return 1; } return stairs(n 阅读全文
posted @ 2022-02-03 10:14 prize 阅读(55) 评论(0) 推荐(0)