递归
文章平均质量分 59
Scarlett·S
学海无涯,回头无岸
展开
-
PAT1-黄金连分数(BigDecimal+递归)
黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多...原创 2018-02-18 22:47:31 · 630 阅读 · 0 评论 -
递归-汉诺塔
#include <iostream>#include <cstdio>using namespace std;void Hanoi(int n,char src,char mid,char dest) { if(n==1) { cout <<src<<"->"<<dest<<endl;原创 2019-02-14 12:40:07 · 125 阅读 · 0 评论 -
放苹果-递归
#include<iostream>using namespace std;int f(int m,int n) {//边界 if(n == 0) return 0; if(m == 0) //不放苹果时返回1,因为允许有空盘 return 1; //递归if(n > m) return f(m,m); return f(m,n-1)+f...原创 2019-02-24 13:30:31 · 199 阅读 · 0 评论 -
算24-递归
输入四个数,判断这四个数是否能通过加减乘除得到24#include <iostream>#include <cmath>using namespace std;double a[5];#define EPS 1e-6bool isZero(double x) { // double类型不能直接用== 判断是否相等,需要用两数相减看是否为零来判断 retu...原创 2019-02-27 23:25:35 · 252 阅读 · 0 评论 -
表达式求值-递归
表达式由项组成(+ -)项由因子组成(* /) #include <cstring>#include <cstdlib>#include <iostream>using namespace std;int factor_value();//求一个因子的值int term_value();//求一个项的值int express...原创 2019-02-23 13:03:14 · 405 阅读 · 0 评论 -
逆波兰表达式-递归
#include <cstdio>#include <cstdlib>#include <iostream>using namespace std;double exp() { char s[20]; cin >> s; switch(s[0]) { case '+': return exp()+exp(); case ...原创 2019-02-22 15:42:22 · 484 阅读 · 0 评论 -
PAT C语言入门题目-7-84 高空坠球 (20 分)
7-84 高空坠球 (20 分)皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?输入格式:输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位...原创 2019-01-28 23:17:02 · 5011 阅读 · 0 评论 -
递归-n皇后
#include <iostream>#include <cmath>using namespace std;int N;int queenPos[100];void NQueen(int k);int main(void) { cin >> N; NQueen(0); return 0;}void NQueen(int ...原创 2019-02-14 21:46:16 · 162 阅读 · 0 评论 -
PAT 5 猴子吃桃问题(递归)
猴子吃桃问题(15 分) 一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时,见只剩下一个桃子了。问:第一天共摘了多少个桃子? 输入格式: 输入在一行中给出正整数N(1<N≤10)。 输出格式: 在一行中输出第一天共摘了多少个桃子。 输入样例: 3 ...原创 2018-03-18 23:09:06 · 2153 阅读 · 0 评论 -
PAT1-第39级台阶(递归)
第39级台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要提交解答过程,...原创 2018-02-18 22:31:51 · 296 阅读 · 0 评论 -
灰灰-325-326-327-2019中南大学计算机上机-走台阶(3)
(1)n个台阶,一次走1阶或2阶,问走n阶有多少可能?(1<=n<=1000 000)结果用1000 0000 7取模输出。输入格式:输入台阶数n输出格式:结果用1000 0000 7取模输出。输入样例:3输出样例:3#include <iostream>using namespace std;int f(int n) {...原创 2019-04-11 12:08:24 · 228 阅读 · 0 评论