C Program To Generate All Combinations of 1, 2 and 3


Lets write a C program to generate all combinations of 1, 2 and 3 using for loop.

Related Read:
For Loop In C Programming Language
Nested For Loop In C Programming Language

Logic To Generate All Combinations of 1, 2 and 3

In this program we take 3 for loops. Nesting of for loops go 3 levels deep. For every iteration of outer most for loop, the inner for loop executes 3 times. Similarly, for every iteration of the inner for loop, the inner most for loop executes 3 times. At the end of 3 iteration of outer most for loop, all the combinations of numbers 1, 2 and 3 are generated.

Video Tutorial: C Program To Generate All Combinations of 1, 2 and 3



YouTube Link: https://www.youtube.com/watch?v=E3NmfSdEKFQ [Watch the Video In Full Screen.]


Source Code: C Program To Generate All Combinations of 1, 2 and 3, without Repetition

view plaincopy to clipboardprint?
  1.  #include<stdio.h>  
  2.   
  3. int main()  
  4. {  
  5.     int i, j, k;  
  6.   
  7.     for(i = 1; i <= 3; i++)  
  8.     {  
  9.         for(j = 1; j <= 3; j++)  
  10.         {  
  11.             for(k = 1; k <= 3; k++)  
  12.             {  
  13.                 if( i != j && i != k && j != k)  
  14.                     printf("%d %d %d\n", i, j, k);  
  15.             }  
  16.         }  
  17.     }  
  18.   
  19.     return 0;  
  20. }  

Output:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Using a if condition inside inner most for loop, we make sure i, j and k value are not same – hence eliminating the chances of displaying repeated numbers.

Source Code: C Program To Generate All Combinations of 1, 2 and 3

view plaincopy to clipboardprint?
  1. #include<stdio.h>  
  2.   
  3. int main()  
  4. {  
  5.     int i, j, k;  
  6.   
  7.     for(i = 1; i <= 3; i++)  
  8.     {  
  9.         for(j = 1; j <= 3; j++)  
  10.         {  
  11.             for(k = 1; k <= 3; k++)  
  12.             {  
  13.                     printf("%d %d %d\n", i, j, k);  
  14.             }  
  15.         }  
  16.     }  
  17.   
  18.     return 0;  
  19. }  

Output:
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3

Source Code: C Program To Generate All Combinations of 1, 2, 3 and 4

view plaincopy to clipboardprint?
  1. #include<stdio.h>  
  2.   
  3. int main()  
  4. {  
  5.     int i, j, k, l;  
  6.   
  7.     for(i = 1; i <= 4; i++)  
  8.     {  
  9.         for(j = 1; j <= 4; j++)  
  10.         {  
  11.             for(k = 1; k <= 4; k++)  
  12.             {  
  13.                 for(l = 1; l <= 4; l++)  
  14.                 {  
  15.                     printf("%d %d %d %d\n", i, j, k, l);  
  16.                 }  
  17.             }  
  18.         }  
  19.     }  
  20.   
  21.     return 0;  
  22. }  

Output:
1 1 1 1
1 1 1 2
1 1 1 3
1 1 1 4
1 1 2 1
1 1 2 2
1 1 2 3
1 1 2 4
1 1 3 1
1 1 3 2
1 1 3 3
1 1 3 4
1 1 4 1
1 1 4 2
1 1 4 3
1 1 4 4
1 2 1 1
1 2 1 2
1 2 1 3
1 2 1 4
1 2 2 1
1 2 2 2
1 2 2 3
1 2 2 4
1 2 3 1
1 2 3 2
1 2 3 3
1 2 3 4
1 2 4 1
1 2 4 2
1 2 4 3
1 2 4 4
1 3 1 1
1 3 1 2
1 3 1 3
1 3 1 4
1 3 2 1
1 3 2 2
1 3 2 3
1 3 2 4
1 3 3 1
1 3 3 2
1 3 3 3
1 3 3 4
1 3 4 1
1 3 4 2
1 3 4 3
1 3 4 4
1 4 1 1
1 4 1 2
1 4 1 3
1 4 1 4
1 4 2 1
1 4 2 2
1 4 2 3
1 4 2 4
1 4 3 1
1 4 3 2
1 4 3 3
1 4 3 4
1 4 4 1
1 4 4 2
1 4 4 3
1 4 4 4
2 1 1 1
2 1 1 2
2 1 1 3
2 1 1 4
2 1 2 1
2 1 2 2
2 1 2 3
2 1 2 4
2 1 3 1
2 1 3 2
2 1 3 3
2 1 3 4
2 1 4 1
2 1 4 2
2 1 4 3
2 1 4 4
2 2 1 1
2 2 1 2
2 2 1 3
2 2 1 4
2 2 2 1
2 2 2 2
2 2 2 3
2 2 2 4
2 2 3 1
2 2 3 2
2 2 3 3
2 2 3 4
2 2 4 1
2 2 4 2
2 2 4 3
2 2 4 4
2 3 1 1
2 3 1 2
2 3 1 3
2 3 1 4
2 3 2 1
2 3 2 2
2 3 2 3
2 3 2 4
2 3 3 1
2 3 3 2
2 3 3 3
2 3 3 4
2 3 4 1
2 3 4 2
2 3 4 3
2 3 4 4
2 4 1 1
2 4 1 2
2 4 1 3
2 4 1 4
2 4 2 1
2 4 2 2
2 4 2 3
2 4 2 4
2 4 3 1
2 4 3 2
2 4 3 3
2 4 3 4
2 4 4 1
2 4 4 2
2 4 4 3
2 4 4 4
3 1 1 1
3 1 1 2
3 1 1 3
3 1 1 4
3 1 2 1
3 1 2 2
3 1 2 3
3 1 2 4
3 1 3 1
3 1 3 2
3 1 3 3
3 1 3 4
3 1 4 1
3 1 4 2
3 1 4 3
3 1 4 4
3 2 1 1
3 2 1 2
3 2 1 3
3 2 1 4
3 2 2 1
3 2 2 2
3 2 2 3
3 2 2 4
3 2 3 1
3 2 3 2
3 2 3 3
3 2 3 4
3 2 4 1
3 2 4 2
3 2 4 3
3 2 4 4
3 3 1 1
3 3 1 2
3 3 1 3
3 3 1 4
3 3 2 1
3 3 2 2
3 3 2 3
3 3 2 4
3 3 3 1
3 3 3 2
3 3 3 3
3 3 3 4
3 3 4 1
3 3 4 2
3 3 4 3
3 3 4 4
3 4 1 1
3 4 1 2
3 4 1 3
3 4 1 4
3 4 2 1
3 4 2 2
3 4 2 3
3 4 2 4
3 4 3 1
3 4 3 2
3 4 3 3
3 4 3 4
3 4 4 1
3 4 4 2
3 4 4 3
3 4 4 4
4 1 1 1
4 1 1 2
4 1 1 3
4 1 1 4
4 1 2 1
4 1 2 2
4 1 2 3
4 1 2 4
4 1 3 1
4 1 3 2
4 1 3 3
4 1 3 4
4 1 4 1
4 1 4 2
4 1 4 3
4 1 4 4
4 2 1 1
4 2 1 2
4 2 1 3
4 2 1 4
4 2 2 1
4 2 2 2
4 2 2 3
4 2 2 4
4 2 3 1
4 2 3 2
4 2 3 3
4 2 3 4
4 2 4 1
4 2 4 2
4 2 4 3
4 2 4 4
4 3 1 1
4 3 1 2
4 3 1 3
4 3 1 4
4 3 2 1
4 3 2 2
4 3 2 3
4 3 2 4
4 3 3 1
4 3 3 2
4 3 3 3
4 3 3 4
4 3 4 1
4 3 4 2
4 3 4 3
4 3 4 4
4 4 1 1
4 4 1 2
4 4 1 3
4 4 1 4
4 4 2 1
4 4 2 2
4 4 2 3
4 4 2 4
4 4 3 1
4 4 3 2
4 4 3 3
4 4 3 4
4 4 4 1
4 4 4 2
4 4 4 3
4 4 4 4

We can use below condition inside inner most for loop to eliminate displaying repeated numbers. As shown in below code:

Source Code: C Program To Generate All Combinations of 1, 2, 3 and 4, without Repetition

view plaincopy to clipboardprint?
  1. #include<stdio.h>  
  2.   
  3. int main()  
  4. {  
  5.     int i, j, k, l;  
  6.   
  7.     for(i = 1; i <= 4; i++)  
  8.     {  
  9.         for(j = 1; j <= 4; j++)  
  10.         {  
  11.             for(k = 1; k <= 4; k++)  
  12.             {  
  13.                 for(l = 1; l <= 4; l++)  
  14.                 {  
  15.                     if(i != j && i != k && i != l && j != k && j != l && k != l)  
  16.                         printf("%d %d %d %d\n", i, j, k, l);  
  17.                 }  
  18.             }  
  19.         }  
  20.     }  
  21.   
  22.     return 0;  
  23. }  

Output:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

For list of all c programming interviews / viva question and answers visit: C Programming Interview / Viva Q&A List

For full C programming language free video tutorial list visit:C Programming: Beginner To Advance To Expert

      

No related posts.

Leave a Reply

Your email address will not be published. Required fields are marked *