☰

PPS (Programming for Problem Solving)

1. Algorithm and Properties 2. Constituents of Algorithms 3. Difference between algorithm and program 4. Algorithms for Swapping of Two Numbers 5. Algorithm for swapping of two numbers without temp 6. Algorithm to Calculate Area of Shapes 7. Algorithm to Calculate Remainder for Given Two Numbers 8. Algorithm to Convert Temperature (Fahrenheit to Celsius and Vice Versa) 9. Algorithm to Find the Sum of Individual Digits of a 3-Digit Number 10. Algorithm to find Reverse of a Given Number 11. Structure of a C Program 12. Type Conversion with Example 13. C Program to Check if a Number is Even or Odd 14. C Program to Store and Display Student Information with Grade Calculation 15. Program for Arrays of Structures in C 16. C program to Check if a Person is Eligible to Vote 17. Find the Smallest of Three Numbers 18. C Program to Calculate Percentage and Class Based on Marks 19. C Program for Factorial of a Number 20. C Program to Reverse a Given Integer 21. C Program to Print Multiplication Table of Given Number 22. C Program to Find LCM of Two Numbers 23. C Program to Find GCD of Two Numbers 24. C Program to check Check if a Number is a Palindrome 25. 1D Array With a Example C Program 26. 2D Array with Example C Program 27. Multi-Dimensional Array in C 28. Linear Search With an Example 29. Algorithm & C Program for Binary Search 30. C Program to Read and Print a 1D Array 31. C Program to Read and Print a 2D Array 32. C Program to Find Largest and Smallest Element in an Array 33. C Program to Find Sum and Average of Elements in an Array 34. C Program to Copy Elements from One Array to Another 35. C Program to Find the Transpose of a Matrix 36. C Program to Print Lower Triangular Matrix 37. C Program to Print Upper Triangular Matrix 38. C Program to Add Two Matrices 39. C Program to Subtract Two Matrices 40. C Program for Matrix Multiplication 41. C Program to Check Whether a Matrix is an Identity Matrix 42. C Program to Check Whether a Matrix is Symmetric 43. C Program to Check Whether Two Matrices are Equal 44. Types user defined functions with example in C. 45. Call by Value & Call by Reference in C 46. C Program to Print Fibonacci Numbers Using Recursion 47. C Program for Tower of Hanoi Sequence 48. C Program for Binary Search Using Function 49. C Program to Find Factorial Using Recursion 50. C Program to Find GCD Using Functions 51. C Program to Find the Power of a Number Using Functions

#include <stdio.h>

void towerOfHanoi(int n, char source, char auxiliary, char destination) {
    if (n == 1) {
        printf("Move disk 1 from %c to %c\n", source, destination);
        return;
    }
    towerOfHanoi(n - 1, source, destination, auxiliary);
    printf("Move disk %d from %c to %c\n", n, source, destination);
    towerOfHanoi(n - 1, auxiliary, source, destination);
}

int main() {
    int n;
    printf("Enter number of disks: ");
    scanf("%d", &n);
    towerOfHanoi(n, 'A', 'B', 'C');
    return 0;
}

Enter number of disks: 3

Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C