一本通 递归专栏

最新推荐文章于 2022-04-16 19:47:26 发布
最新推荐文章于 2022-04-16 19:47:26 发布
阅读量247 收藏
点赞数
分类专栏： 一本通
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52273733/article/details/118916982
版权

A 斐波那切数列(fbi)

【问题描述】

斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。

【输入形式】

输入所求的项数。

【输出形式】

输出数据项的值。

【样例输入】

10

【样例输出】

34

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n, f[MAX];

int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    f[1] = 0; f[2] = 1; f[3] = 1;
    for(int i = 4; i <= n ; i++)
     f[i] = f[i - 1] + f[i - 2];
    cout<<f[n];
	return 0;
}

B 倒序数(num)

【问题描述】

用递归算法写程序，输入一个非负整数，输出这个数的倒序数。

【输入形式】

输入一个非负整数(保证个位不为零）。

【输出形式】

输出倒序结果。

【样例输入】

123
【样例输出】

321

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

ll n , sum;
void fun(ll x){
	 cout<<x%10;
	 if(x>=10) fun(x/10);
}
int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n ;
    
    fun(n);
	 
	return 0;
}

C 十进制转换成八进制(change)

【问题描述】

用递归算法，把任一给定的十进制正整数转换成八进制数输出。

【输入形式】

输入一个正整数，表示需要转换的十进制数。

【输出形式】

输出一个正整数，表示转换之后的八进制的数。

【样例输入】

15

【样例输出】

17

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

ll n ;
int a[MAX],j;
int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    while(n){
    	a[j++] = n % 8;
    	n = n / 8;
	}
	for(int i = j - 1 ; i >= 0 ; i -- )
	 cout<<a[i];
	return 0;
}

D 求N！的值(ni)

【问题描述】

用递归算法，求N！的精确值(N以一般整数输入)。

【样例输入】

10

【样例输出】

10!=3628800

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n ;
double fun(int i)
{
    double sum ;
	if(i == 1)	sum = 1;
	 else       sum = i * fun(i - 1);     
	return sum;
} 

int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    
    printf("%d!=%lf",n,fun(n));
	return 0;
}

E 求最大公约数(gcdmax)

【问题描述】

用递归方法求两个数 m 和 n 的最大公约数。(m>0，n>0)

【输入形式】

输入二个数，即m 和 n 的值。

【输出形式】

输出最大公约数。

【样例输入】

8 6

【样例输出】

gcd=2

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

ll n , m ;

int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m;
    printf("gcd=%lld",__gcd(n,m));
	return 0;
}

F 双色Hanoi塔问题(hanoi)1

【问题描述】

设A、B、C是3 个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：

规则(1)：每次只能移动1 个圆盘；

规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；

规则(3)：任何时刻都不允许将同色圆盘叠在一起；

规则(4)：在满足移动规则(1)-(3)的前提下，可将圆盘移至A，B，C 中任一塔座上。

在这里插入图片描述

试设计一个算法，用最少的移动次数将塔座A 上的n个圆盘移到塔座B 上，并仍按同样顺序叠置。

对于给定的正整数n，编程计算最优移动方案。

【输入形式】

第1 行是给定的正整数n。

【输出形式】

每一行由一个正整数k和2个字符c1和c2组成，表示将第k个圆盘从塔座c1移到塔座c2上。

【样例输入】

3
【样例输出】

1 A B

2 A C

1 B C

3 A B

1 C A

2 C B

1 A B

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n , k ;

void fun(int n, char a , char c, char b){
	if(n == 0 ) return ;
      fun(n - 1,a,b,c);
      cout<<n<<" "<<a<<" "<<b<<"\n";
      fun(n - 1,c,a,b);
}
int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n ;
    fun(n,'A','C','B');
    
	return 0;
}

G 背包问题

【问题描述】

简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。

【输入形式】

第一行是物品总件数和背包的载重量，第二行为各物品的重量。

【输出形式】

若找到一组解，则输出"yes"。

若没有，则输出“no”.

【样例输入】

5 10

1 2 3 4 5

【样例输出】

yes

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n ,m ,v,dp[MAX]; 
int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m ;
    for(int i = 1 ; i <= n ; i ++ ){
    	 cin >> v;
    	 for(int j = m ; j >= v ; j -- )
    	  dp[j] = max(dp[j] , dp[j - v] + v);
	}
	if(dp[m] == m) cout<<"yes";
	 else cout<<"no";
	return 0;
}

H 集合的划分

【问题描述】

在这里插入图片描述

【输入形式】
给出n和k。

【输出形式】

n个元素a1，a2，……，an 放入k个无标号盒子中去的划分数S(n,k)。

【样例输入】

10 6
【样例输出】

22827

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n , k ;
int fun(int n, int k){
	if(k==0 || n < k) return 0;
	if(n == k || k == 1) return 1;
	return fun(n - 1,k - 1) + k*fun(n-1,k);
}
int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> k;
    cout<<fun(n,k);
    
	return 0;
}

I 数的计数(Noip2001)

【问题描述】

我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：

不作任何处理；

在它的左边加上一个自然数，但该自然数不能超过原数的一半；

加上数后，继续按此规则进行处理，直到不能再加自然数为止。

【输入形式】

自然数n（n≤1000）。

【输出形式】

满足条件的数。

【样例输入】

6
【样例输出】

6
【样例说明】

满足样例条件的数为：
6
16
26
126
36
136

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int x,y,z,n;
ll dp[MAX];
int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for(int i = 1; i <= n ; i ++ ){
    	 dp[i] = 1;
    	 for(int j = i/2 ; j >= 1 ; j -- )
    	  dp[i] += dp[j];
    	
	}
	cout<<dp[n];
	return 0;
}
Myajlk
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于优化(c++)
Liston_YDQ的博客
08-05 2736
下面是我给的一个终极优化代码(c++)： #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #p
斐波那契数列题解
PumPi的博客
02-22 1210
斐波那契数列 题目描述 斐波那契数列0,1,1,2,3,5,8,13,21,34,55，…，从第三项起，每一项都是紧挨着的 前两项的和。写出计算斐波那契数列的任意一个数据项递归程序。 输入格式 所求的项数。 输出格式 数据项的值。 样例 样例输入 10 样例输出 34 精髓:这道题其实就是找规律，如下表: 天数 1 2 3 4 5 6 7 ······ 数字 0 1 1 ...
关于C/C++的各种优化
Mr顺
07-24 787
关于C/C++的各种优化 一.常量 声明常量可以方便代码的修改,提高复用性. const int maxn=10000; const int N=10000+10; const double exp=1e-6; 同时,声明常量也可以减少重复运算,提高代码速度,例子如下: string s; cin>>s; for(int i=0;i<len;i++) s[i]='a'; View Code 上述代码中,可以利用常量储存s的长度,减少重复计算量. string s; cin&gt
ACM入门之【读入、输出优化】
辉小歌的博客
12-04 2406
本文主要是基于oiwiki的做的总结，未来也会做一系列的相关文章。如果想继续看的话可以关注专栏。 做这个专栏的目的是因为自己最近开始系统的再打一下基础。于是想写一个专栏便于喜爱ACM的初学者入门。 目录为啥要读入、输出优化优化方法一: 关闭同步/解除绑定优化方法二: 快读、快写各种情况下的时间对比总的模板 为啥要读入、输出优化 其实，读入、输出优化的目的就是防止我们因为读入、输出的问题使我们的程序TLE。于是我们需要读入、输出优化。 来减少我们的运行时间，达到AC题目的目的。 那么对于每道题我们是否需要.
C/C++ 强有力的优化（内含o1~o3）
Admin-zx 的博客
03-30 1179
注意：这些优化加在程序前面 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(3,"Ofast","inline") %:pragma GCC optimize("Ofast") %:pragma GCC optimize("inline") %:pragma G...
递归_递归_
10-03
在编程领域，递归是一种强大的概念，它是指一个函数或过程在其定义中调用自身的行为。递归在解决复杂问题时特别有用，因为它允许我们把大问题分解为多个相同或相似的小问题。在这个主题中，我们将深入理解递归的基础...
Java递归算法
12-22
递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。 　递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对...
Oracle的递归
01-31
Oracle的递归查询收集的几条在oracle中通过connectbyprior来实现递归查询 Startwith...ConnectBy子句递归查询一般用于一个表维护树形结构的应用。 创建示例表：CREATETABLETBL_TEST(IDNUMBER,NAMEVARCHAR2(100BYTE),...
python如何停止递归
09-16
在Python编程中，递归是一种强大的工具，它允许函数调用自身来解决复杂的问题。然而，如果不加以控制，递归可能会导致无限循环，消耗大量内存，甚至可能导致程序崩溃。因此，有时我们需要知道如何在满足特定条件时...
vue 如何使用递归组件
01-21
组件一般要给个名字，方便我们使用递归组件的时候来使用，如果我自身有children，就把children当做list再传给自己，做一个递归的循环。 此时就渲染出来了。 如果我再增加一个children呢？像这样： 此时不用做任何...
经典老鼠问题斐波那切数列
01-03
斐波那切数列背景下的老鼠生育问题。java编程软件设计实验课程。有一对小老鼠，出生一周后长成一对大老鼠，两周后出生第一对小老鼠，自己变成一对大老鼠，上周的小老鼠变成了大老鼠，此时共有三对老鼠。试编制程序，计算N周后有多少对老鼠？
关于O2优化
热门推荐
Tony_Wang_JT的博客
02-22 2万+
一、Ox优化 Ox(x取123)主要是对代码大小的优化，我们基本不用做更多的关心。 通常各种优化都会打乱程序的结构，让调试工作变得无从着手。 并且会打乱执行顺序，依赖内存操作顺序的程序需要做相关处理才能确保程序的正确性。 二、具体优化内容 -O0： 不做任何优化，这是默认的编译选项。 -O和-O1： 对程序做部分编译优化，对于大函数，优化编译占用稍微多的时间和相当大的内存。 使用本项优化，编译器会...
问题 C: 斐波那契数列
weixin_61133168的博客
04-04 730
题目描述 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和，写出计算斐波那切数列的任意一个数据递归程序。 输入格式 输入所求的项数n且0<n<=35 输出格式 输出数据项的值,且结果不超过109 输入样例 10 输出样例 34 特别基础的一道递归题，详见《算法笔记》p114，注意边界，n=1时为0，n=2时为1 #include<iostream> using namespace std; int
Problem : 斐波那契数列
Zero的博客
08-05 1157
Problem : 斐波那契数列 Description 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序 Input 输入一个数字N，N&lt;=35 Output 如题 Sample Input 6 Sample Output 5 #include &lt;iostre...
代码超时优化（硬核优化）
R_711的博客
12-10 2883
代码超时，时间超限的解决办法
acm作业重点分析-函数与递归
FightingTsinghua的博客
04-16 628
BUCTOJ 4047 斐波那切数列 题目描述：斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和，写出计算斐波那切数列的任意一个数据递归程序。 输入格式：输入所求的项数n且0<n<=35 输出格式：输出数据项的值,且结果不超过109 #include<stdio.h> int f(int n) { if (n == 1) { return 0; } if(n ..
13.02 倒序数
Shimmer_ocean的博客
06-19 546
题目描述 用递归算法写程序，输入一个非负整数，输出这个数的倒序数。 输入格式 输出格式 输入样例 输出样例
斐波那切数列
agtvo48266的专栏
03-22 779
斐波那切数列 【问题描述】 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。 【输入格式】 输入所求的项数。 【输出格式】 输出数据项的值。 【输入样例】fbi.in 10 【输出样例】fbi.out 34 #i...
一本通1210递归方法
最新发布
03-26
《一本通1210递归方法》是一本计算机科学领域的教材，主要介绍了递归方法在编程中的应用。递归是一种重要的编程技巧，通过在函数内部调用自身来解决问题。这本书包含了递归的基本概念、原理和常见的应用场景。 该书...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值