递归系列的题

最新推荐文章于 2022-11-01 17:24:47 发布

宋芽芽933

最新推荐文章于 2022-11-01 17:24:47 发布

阅读量105

点赞数

文章标签：算法动态规划 c++

本文链接：https://blog.csdn.net/qq_62568961/article/details/121755376

版权

这篇博客介绍了如何使用递归算法解决经典的汉诺塔问题，通过示例代码详细解释了移动过程。同时，还展示了如何用递归函数实现整数的逆序输出。这两个问题都充分体现了递归的本质和规律，对于理解递归思想具有很好的示例作用。

摘要由CSDN通过智能技术生成

递归啊递归，了解其本质，找出其规律

汉诺塔问题这个题目很经典，看不懂的可以去B站上康康视频，就知道了

给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。

输入格式:

输入由四行：第一行是圆盘数量n(1<=n<=10); 第二行到第四行分别是三根桩柱的名字(字符串)，n个盘子套在第一根桩柱上。

输出格式:

输出移动步骤，每行输出一步。

输入样例:

在这里给出一组输入。例如：

2
a
b
c

结尾无空行

输出样例:

在这里给出相应的输出。例如：

a->b
a->c
b->c

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
void fun ( int n, char a[100], char b[100], char c[100])   //记得开数组
{
	if ( n==1 )
	printf("%s->%s\n",a,c);    //将a上盘子放入c中
	else 
    {
        fun ( n-1, a, c, b);    //将a中的n-1个盘子放到b中
        printf("%s->%s\n",a,c);     // //将a上盘子放入c中
        fun ( n-1, b, a, c);    //将b中的n-1个盘子放到c中
    }
}
int main ()
{
	int n;
	scanf ("%d", &n);
	char a[100], b[100], c[100];      //记得开数组
{
	scanf ("%s%s%s",a,b,c);
	fun (n, a, b, c);
}

递归实现逆序输出整数

本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。

输入格式:

输入在一行中给出1个正整数n。

输出格式:

对每一组输入，在一行中输出n的逆序数。

输入样例:

结尾无空行

输出样例:

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int fun( int n )
{
	while ( n > 0)   //也可以写  n ！= 0
	{
		printf ("%d", n % 10);   //取余
		n = n / 10;  //减少位数
	}
}
int main ()
{
	int n;
	scanf("%d", &n);
	fun (n);   //引用递归函数
}