递归
zhang_xiang_16
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算24
给出4个小于10的正整数,你可以用加减乘除4种运算以及括号把这四个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24.这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。如,对于5,5,5,1,我们知道5*(5-1/5) = 24,因此可以得到24.又比如,对于1,1,4,2,我们怎么都不能得到24.样例输入:5 5 5...原创 2018-02-09 15:20:35 · 1003 阅读 · 0 评论 -
前缀表达式(波兰式)的计算
前缀表达式的计算也是可以用递归来做 可以把表达式的结构拆分为三个:运算符 前缀表达式 前缀表达式 也就是说,数字也可以作为前缀表达式,而表达式的值就是数字本身,所以当读取完一个运算符之后,就可以按照同样的方法把后面的表达式的值计算出来。//(powered by guowei in icourse163.org)#include #include using namespace原创 2018-02-06 09:24:23 · 1292 阅读 · 0 评论 -
八皇后(n皇后)
n皇后问题是经典的递归型问题。输入说明: n代表皇后的数量输出说明: 每行n个数字,一行代表一个解。 例如2413代表第1行皇后放在第2列,第2行皇后放在第4列,第3行皇后放在第1列,第4行皇后放在第3列。 数字都是从1开始的。/* 样例输入 4样例输出 2413 3142 */#include #include using namespace原创 2018-02-05 20:23:30 · 381 阅读 · 0 评论 -
表达式(中缀表达式)计算
求一个表达式的值,中间不带任何分割符,允许括号,加,减,乘,除的运算,所有运算都在整数范围内关于表达式求值的递归思想:表达式的定义:若干个项相加或者相减项的定义:若干个因子相乘或者相除因子的定义:一个整数,或者一对括号所括起来的表达式下面定义了三个函数,每个函数的功能写的都很清楚了,根据定义来就可以了//(powered by guowei from icourse.o原创 2018-02-07 10:56:38 · 2834 阅读 · 0 评论 -
爬楼梯
题目:给定一个整数n,每次只能走一个或者两个台阶,求一共有多少种解法。输入:若干个整数n输出:每个整数所对应的方法数解析:这是一个经典的递归题目。每次只能走一个或两个台阶。每走一次,那么问题就f(n)可以化为走f(n-1)+f(n-2)了。最后只要再注意一下边界条件,问题就解决了。#include using namespace std;int f(int n);//n个台阶会原创 2018-02-07 11:57:58 · 376 阅读 · 0 评论 -
牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。解析: 这道题采用递归的思想来解决先取A牌0-4张,再取2牌0-4张,一...原创 2018-02-13 15:37:54 · 813 阅读 · 0 评论 -
放苹果
题目:把M个相同的苹果放到N个同样的盘子里,允许有盘子不放,问一共有多少种放法。注(5,1,1)和(1,5,1)是同一种放法。输入:第一行是测试数据的数目t(0<=t<=20)。以下每行包含一个正整数,分别是M,N。用空格分开输出:对于每组数据,输出一个整数K解析:设函数f(i,k),i代表苹果的数量,k代表盘子的数量1.当M<=N时,苹果的数量小于盘子的数量,苹果最多放到M个盘...原创 2018-02-08 08:36:42 · 317 阅读 · 0 评论
分享