PTA 课后L2-1 九连环问题

巩晨阳 2024-11-06 19:55:19

【PTA】递归解决九连环问题-CSDN博客

...全文

32 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

整个ise工程，veilog语言，利用fpga解决九连环的数学问题，按键进行解环操作，用数码管显示结果。

玩了多天九连环，终于让我找到了规律，是一个简单的递归算法，一时兴起将算法写出来了，大家敢兴趣可下载。

C语言编的九连环_C-C.pdf

包含vs2015的源码包，单个exe程序，和单独的cpp文件。仅为了解法，可以只用exe程序。

C语言实现的九连环解法在九连环解法上进行扩展，适用于N连环，算法效率与N相关。基本原理：模拟实际解环的思维步骤，将每次问题的解决划分为下一级问题的解决，进行迭代，具体详见代码。说明：从计算得到结果的目的来看，这不是最快的算法，快的话可以采用“Gray Code”的方法，直接计算得到结果。但是这里的解决思路是我自己的想法，愿意分享一下^_^ PS：对于九连环最右侧两个环一起拿下是算作一个步骤还是两个步骤，这个我个人还是倾向于作为一个步骤，当然在Gray Code里面是作为两个步骤，但是实际操作中作为两个步骤是多余的操作不是吗？

高级语言程序设计-jmu

212

社区成员

136

社区内容

发帖

与我相关

我的任务

c语言c++ 高校福建省·厦门市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请加入学习社区的软件23级同学修改社区昵称为学号+姓名，以便登记作业提交情况。

试试用AI创作助手写篇文章吧

+ 用AI写文章