题目:我这里有一道题。是历史上的一道数学问题,从正十二面体的一个顶点A出发,沿棱走过全部二十个顶点并回到A,固然,同一个顶点不能通过两次。
要求:求方法个数。算法
这个问题我还没作过,只是听过而已。根据题目说明,学过数据结构或计算机数学的都知道,这个问题彻底能够看作图来计算,网状结构的数据。数组
解题思路:图。遍历。递归。
正二十面体的棱的数组。数据结构
根据递归算法,解十二面体的题,我算出来60种。blog
若是大师你有更好的算法,也能够告诉我,期待你的出现。递归
出处:qq群聊天记录数学