递归算法—输入字母逆序输出&汉诺塔递归算法

刺骨的言语ヽ痛彻心扉 2022-06-15 00:49 152阅读 0赞

**1.概念**

递归——将一个大的问题分解成比较小的、有着相同形式的问题。递归是一种强有力的思想。在计算机科学的学习中，一个重要的必须学习的概念是递归。递归是一种编程策略，它把一个大的问题分解成具有相同形式的简单问题。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

**2.代码**

1)递归实现输入字母逆序输出

#include <stdio.h>
    void print()
    {
    	char a;
    	scanf("%c", &a);
    	if (a != '#') print();
    	if (a != '#') printf("%c", a); //倒着打印出输入字符
    }
    int main()
    {
    	printf("输入字符，以 # 结束。 \n");
    	while (1)
    	{
    		print();
    	}
    	return 0;
    }

![20170518233726121][]

2)汉诺塔递归算法

![20210820201407404.png][]

#include <stdio.h>
    
    //将 n 个盘子从 x 借助 y 移动到 z
    void move(int n, char x, char y, char z)
    {
    	if (1 == n)
    	{
    		printf("%c--->%c\n", x, z);
    	}
    	else
    	{
    		move(n - 1, x, z, y);      //将n-1个盘子从 x  借助 z 移动到 y
    		printf("%c--->%c\n", x, z);  //将第n - 1个盘子从 x 移动到 z
    		move(n - 1, y, x, z);      //将 n - 1 个盘子从 y 借助 x 移动到 z
    	}
    }
    
    int main()
    {
    	int n;
    	printf("输入汉诺塔层数：");
    	scanf("%d", &n);
    	printf("移动步骤如下：\n");
    	move(n, 'x', 'y', 'z');
    	return 0;
    }

![20170519000112123][]

**3.结果**

![20170518233018674][]![20170518233031502][]

[20170518233726121]: /images/20220615/0b1b0e6ce13e469f974977c7dc05468b.png
[20210820201407404.png]: /images/20220615/8d86dfa3f0854b989ce67a8f9b7bef6c.png
[20170519000112123]: /images/20220615/4b3338fe545d4a72bed0998050ce60c9.png
[20170518233018674]: https://img-blog.csdn.net/20170518233018674
[20170518233031502]: /images/20220615/1749335a6ba145d9b16e7dcd229fb26b.png