折纸痕游戏（汉诺塔的女朋友~）

最新推荐文章于 2020-08-11 22:46:33 发布

SZTLLDGZ

最新推荐文章于 2020-08-11 22:46:33 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-EXERCISE

本文链接：https://blog.youkuaiyun.com/nuc_Sheryl/article/details/51895460

ACM-EXERCISE 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个使用C++实现的有趣游戏，通过递归算法解决类似汉诺塔的问题，并打印出每一步的过程。作者分享了解题思路，强调面对问题时寻找规律的重要性。

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

#include <iostream>
#include <cstdio>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>

using namespace std;

void fun(int n, string s)
{
    if (n == 1)
    {
        cout << s << endl;
        return ;
    }
    else
    {
        fun(n-1, "凸");
        cout << s << endl;
        fun(n-1, "凹");
    }
}

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        string s = "凹";
        fun(n, s);
    }
    return 0;
}

一个很有意思的游戏，只是好像找不到可以做到这个问题的题目，花了半个上午，最后联想到汉诺塔，把结果都打印粗来了，，高兴坏了，，哦呵呵~

看这道这么可爱的份上来个总结：遇到问题先找规律，找到规律要联想依据就可以ko了~~