---------递归---------
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
3479青蛙过河
青蛙过河Problem Description 1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面—–不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规原创 2017-07-28 10:23:05 · 444 阅读 · 0 评论 -
(递归)逆波兰表达式
逆波兰表达式是一种把运算符前置的算数表达式,又被称为后缀表达式。 题目: #include<iostream>#include<stdlib.h>#include<stdio.h>using namespace std;double notation(){ char str[10]; cin>>str; printf("str=%s\n",str); s原创 2017-11-02 20:49:19 · 729 阅读 · 0 评论 -
(递归)全排列
输入样例:3输出样例:123132213231312321#include <iostream>using namespace std;int a[15];int visited[15];//标记数组void p(int n,int len){ if(len==n) { for(int i=0;i<len;i++) cout<原创 2017-11-04 15:46:23 · 248 阅读 · 0 评论 -
(递归)整数分解为若干项之和
输入样例:7输出样例:7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+27=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+27=1+2+4;7=1+3+3;7=1+6;7=2+2+37=2+5;7=3+4;7=7#include<iostream>using namespace std;int a[31], su原创 2017-11-04 16:09:02 · 5006 阅读 · 0 评论 -
(递归)十进制转换成二进制
输入样例:10输出样例:1010对于这道题,开始毫无头绪,后来想到,“除2取余,逆序输出”可以用递归实现。代码如下(不能实现对0的二进制的转换)void dectobin( int n ){ if(n==0) return ; dectobin(n/2); printf("%d",n%2);}于是,加了个标志位,对于0单独处理。 ac代码如下。int f原创 2017-11-05 15:39:56 · 4807 阅读 · 1 评论 -
(递归)递归实现顺序输出整数
输入样例:12345输出样例:12345开始这题没思路,放置了一个星期后,发现超简单。 深搜思路,深搜有一种不撞南墙不回头的感觉,只要没走到头,它就会一直走下去,直到走到递归出口,接下来在进行回溯。 此外,这道题对0进行单独处理,设置了标志。 话不多说了,上代码int flag=0;void printdigits( int n ){ if(n==0&&flag==0)原创 2017-11-05 16:21:59 · 16327 阅读 · 6 评论 -
(递归)汉诺塔
汉诺塔Problem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很...原创 2017-06-04 21:35:06 · 461 阅读 · 0 评论 -
(递归转递推)Copy and Submit II
传送门Description:1// Q.cpp2#include <iostream>3using namespace std;4const long long M = 1000000007;5const long long MAXL = 1000000;6long long a[MAXL];7long long Q(int n, long long t)8{9 if(n &l...原创 2018-04-23 19:35:51 · 659 阅读 · 0 评论