C program to find all combinations of 4 digit number

C program to find all combinations of 4 digit number

Output:

Enter a 4 digit number to find all its combinations:
1234
All combinations of number '1234' are:
1234
234
34
124
14
4
123
23
13
3
12
2
1

Implementation:

#include <stdio.h> int main(void) { char *s; int sub=15; int t; int i; s=(char*)malloc(sizeof(char)*1000); printf("Enter a 4 digit number to find all its combinations:\n"); scanf("%s",s); printf("All combinations of number '%s' are:\n",s); while(sub) { t=sub; for(i=0;i<4;i++) { if(t&1) printf("%c",*(s+i)); t>>=1; } sub--; printf("\n"); } return 0; }