洛谷递归专题10题

最新推荐文章于 2025-04-06 20:56:30 发布

lyoi202207

最新推荐文章于 2025-04-06 20:56:30 发布

阅读量792

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/bo__yuan/article/details/128257927

版权

本文详细介绍了10道涉及递归的算法题目，包括递归求和、Hermite多项式、递归函数求值、汉诺塔问题、字符串逆序、费波那契数列、麦卡锡的F91函数、最大公约数与最小公倍数计算，以及走台阶问题。每道题目均给出了问题描述、输入输出样例和递归解决方案的分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

T1 递归求和

题目描述

用递归的方法求1+2+3+4+…+(n-1)+n的值。

输入格式

一个整数n。（1<=n<=10000）.

输出格式

一个整数，数列的和。

输入输出样例

输入

分析

很简单的等差数列。递归函数式为：

if (n为1）返回1
否则返回 n + f(n)

代码如下

#include <bits/stdc++.h>
using namespace std;

int n; 

int f(int n){
   //根据递归式写函数
	if (n == 1)
		return 1;
	return n + f(n - 1);
}

int main(){
   	
	cin >> n;
	cout << f(n) << endl;
	return 0;
}

T2 Hermite多项式

用递归的方法求Hermite多项式的值

在这里插入图片描述
对给定的实数x和正整数n，求多项式值。

输入格式

两个数x，n。用空格隔开。(－1<x<1,1<=n<=20)

输出格式

一个数，函数值。(保留两位小数 )

输入输出样例

输入 #1

-0.10 1

输出 #1

-0.20

分析

题目已经列出递归关系式，直接照着写即可
注：要审清题意，题目要求保留两位小数
代码如下

#include<bits/stdc++.h>
using namespace std;

double n, x;

double f(double x, double n){
   
	if (n == 0) return 1;
	if (n == 1) return 2 * x;
	return 2 * x * f(x, n - 1) - 2 * (n - 1) * f(x, n - 2);
}

int main(){
   
	cin >> x >> n;
	double ans = f(x, n); 
	cout << fixed << setprecision(2) << ans << endl;
	return 0;
}

T3 递归函数求值1

已知
[外链图片转存失败,源站可能有防盗在这里插入!链机制,建描述]议将图片上https://传(imblog.csd9g.cn/kYmZ6276ac4871d24d92f9184be6ce99.png98935)(https://imgblog.csdnimg.cn/6276ac4871d24d9b9832f91845e6ce99.png)]