View difference between Paste ID: AbK2EcMV and 8th1NUe6
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
}