SHOW:
|
|
- or go back to the newest paste.
1 | #include<stdio.h> | |
2 | #include<math.h> | |
3 | void Hanoi(int,char,char,char); | |
4 | int main(void) | |
5 | { | |
6 | int disks; | |
7 | printf("Enter the number of disks : "); | |
8 | scanf("%d",&disks); | |
9 | int z = (pow(2,disks))-1; | |
10 | printf("Total moves: %d \n",z); | |
11 | printf("The sequence of moves:\n"); | |
12 | Hanoi(disks,'S','I','D'); | |
13 | return 0; | |
14 | } | |
15 | void Hanoi(int disk,char source,char intermediate,char destination) | |
16 | { | |
17 | if(disk==1) | |
18 | { | |
19 | printf("Move disk 1 from peg %c to peg %c \n",source,destination); | |
20 | return; | |
21 | } | |
22 | Hanoi(disk-1,source,destination,intermediate); | |
23 | printf("Move disk %d from peg %c to peg %c . \n",disk,source,destination); | |
24 | Hanoi(disk-1,intermediate,source,destination); | |
25 | } |