Hanoi : Hanoi (also known as Hanoi) is a puzzle toy from an ancient Indian legend. When big Brahma created the world, he made three diamond pillars, and stacked 64 gold discs on a pillar from bottom to top in order of size. The great Brahma commanded the Brahman to rearrange the discs from below to the other pillars in order of size. It is also stipulated that th
Classical recursion-the Fibonacci series, the Tower of Hanoi, And the Fibonacci Tower
Fibonacci
Tower of Hanoi
0 1 1 2 3 5 8 13 21
int fibonacci(int a){ if(a==0) return 0; else if(a==1) return 1; else return fibonacci(a-1)+fibonacci(a-2);}
I als
; Hanoi.init (n); Hanoi.solve ();}Recursive algorithm:The Hanoi (N,A,C,B) means that the N discs are moved on a column by following several steps of the Hanoi rule, and all are moved to the C column in the original order with the aid of the B-pillar;#include using namespacestd;typedef unsignedLong LongLL; LL CNT;voidHanoi (intNCharACharCCharb) { if(n==1) {cout": ""Move Disk"" from"" to"Endl; return; }
650) this.width=650; "title=" Qq20151018170640.png "src=" http://s3.51cto.com/wyfs02/M00/74/97/ Wkiol1yjyv2a0pyzaabfqbojfww783.jpg "alt=" Wkiol1yjyv2a0pyzaabfqbojfww783.jpg "/>Hanoi (Hanoi) tower problem. This is a classic mathematical problem: There is a Vatican tower in ancient times, the
C # recursive solution to the tower of Hanoi (Hanoi ),
Using System;Using System. Collections. Generic;Using System. Linq;Using System. Text;
Namespace MyExample_Hanoi _{Class Program{Static void Main (string [] args){HanoiCalculator c = new HanoiCalculator ();Console. WriteLine (c. CalculateHanoi (64); // you can change the number of disks in parentheses.}}
Clas
.(3) If n=3, then the specific move steps are:Assuming that the 3rd, 4th, and 7th steps are taken out to be equivalent to the situation of the n=2 (2 pieces are bundled together as one piece):So you can press the "n=2" Move Step design:① if the n=0, then exit, that is, the end of the program, otherwise continue to execute;② with the C-pillar as the assistance transition, the (N-1) piece on the A column is moved to the B-pillar, the process mov (n-1, a,b,c) is called;③ the remaining piece of a co
The Hanoi tower problem stems from an ancient Indian legend: When Brahma created the world, he made three diamond pillars, and stacked 64 gold discs on a pillar from bottom to top in order of size. Brahma ordered the Brahman to rearrange the discs in order of size , and to specify that the discs should not be enlarged on the small discs , and that only one disc could be moved between the three pillars at a
If the pillar is labeled A,b,c, move from A to C, and move it directly to C when there is only one plate; when there are two plates, B is used as the auxiliary column; If the number of disks is more than 2, it is very simple to cover up the second plate, and it is easy to handle two plates at a time, namely: A->b, A- >c, b->c The three steps, and the part that is covered up, in fact, by the recursive processing of the equation. The code is as follows:#include Operation Result: Copyright NOTICE:
The Hanoi tower problem [also known as Hanoi] is an ancient legend in India.It is rumored that the epoch-making God Blama left three diamond rods in a temple, the first is covered with 64 round gold pieces, the largest one at the bottom, the other one smaller than a small, sequentially stacked up, the temple of the monks tirelessly to move them from this stick to
Hanoi
Hanoi (Tower of Hanoi) originated from the Hindu legend, the great Brahma created the world when the creation of three gold steel pillars, one of the pillars from the bottom up 64 pieces of gold disc. The great Brahma commanded the Brahman to rearrange the discs from below to the other pillars in order o
One very depressing thing, I already wrote it. Not only did the webpage jump away, but it was written in white.
Let's just talk about it.
Stack has the "advanced and later" principle, while nested functions also have the following principle: '"Then call and return first"This is in line with the stack entry and exit.
Here we will analyze the problems of the Hanoi Tower. (If you don't want to draw a picture,
Recursive thinking is very simple and one of the most common algorithms, one of the representative example is the Hanoi tower problem.
The algorithm for solving problems is simple:
void Hanoi (int n,int a,int b,int C){if (n>0){Hanoi (N-1,A,C,B);Move (A,B);
Show ();
Hanoi (N-
A collection of non-recursive algorithms for Hanoi Tower problemQiao is clumsy (welcome reprint, but please specify Source: Http://blog.csdn.net/qiaoruozhuo )Hanoi Tower Problem Description:In India, there is an old legend: in the world center of Sheng Miao (in northern India), a yellow copper plate is inserted with th
I was bored after work, so I came up with the idea of using js to implement algorithm demonstration. I used js to implement selection and sorting a long time ago, but the source program could not be found!
The Recursive Algorithm of qingta:
Void move (int n, char a, char B, char c) {If (n = 1) printf ("\ t % C-> % C \ n",, c); // when N has only one, it moves directly from A to C else {move (n-1, A, C, B ); // The n-1 part is to be moved from A to B printf through C ("\ t % C-> % C \ n", a, c);
1. Hanoi Tower Problem DescriptionN-Order Hanoi: Suppose there are 3 three tower blocks named X, Y, z, with n plates on X., different diameters, small to large, ... n arrangement, to use Y to transfer n plates to Z, during which the small plates cannot be pressed on a large plate. Rules:
To move one plate at a
The former part of the article is reproduced, transferred from http://www.cnblogs.com/yanlingyin/Of course, this is a classic recursive problem ~Presumably to see this blog post of the classmate to Hanoi should not be unfamiliar with it,Writing this blog still has the original intention:Before learning the data structure of their own reading, also on the Internet to check a lot of information, the data are relatively scattered, and the description is
"Classic Hanoi tower Problem"Hanoi (Hanoi) Tower problem: There is a Vatican tower in ancient times, there are three seats in the tower A, B, C,a seats on 64 plates, the size of the pla
Recursive algorithm analysis of Hanoi tower problem:There are three pillars in a temple, and the first one has 64 plates, and the plates are getting bigger and larger from the top down. Ask the old monk in the temple to move all 64 plates to the third pillar. When moving, there is always a small plate pressing on a large plate. And you can only move one at a time.1, at this time the old monk (later we call
Hanoi tower problem Moving N plates can be converted to first move the N-1 plate to B, then the last plate to move to C, and finally the N-1 plate on the B to move to C; N-1 plates move and move N-1 plates the same way, just change C to B, the last plate to move to C , N-1 a plate and moving from B to B.#include #include Hanoi
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.