/Java/Permutation and combination program in c

Permutation and combination program in c

// C program to print all permutations with duplicates allowed 
#include <stdio.h> 
#include <string.h> 
  
/* Function to swap values at two pointers */
void swap(char *x, char *y) 
{ 
    char temp; 
    temp = *x; 
    *x = *y; 
    *y = temp; 
} 
  
/* Function to print permutations of string 
This function takes three parameters: 
1. String 
2. Starting index of the string 
3. Ending index of the string. */
void permute(char *a, int l, int r) 
{ 
int i; 
if (l == r) 
    printf("%s\n", a); 
else
{ 
    for (i = l; i <= r; i++) 
    { 
        swap((a+l), (a+i)); 
        permute(a, l+1, r); 
        swap((a+l), (a+i)); //backtrack 
    } 
} 
} 
  
/* Driver program to test above functions */
int main() 
{ 
    char str[] = "ABC"; 
    int n = strlen(str); 
    permute(str, 0, n-1); 
    return 0; 
}

Source: grepper.com

Similar codes

1 vote237 views1 answer
Java get size of jframe
Java
0 vote307 views2 answers
Springbootservletinitializer maven dependency
Java Spring
1 vote242 views1 answer
Java arraylist max length
Java
0 vote245 views2 answers
Android Execution failed for task ':app:processReleaseManifest' Could not get unknown property 'manifestOutputDirectory' for task
Java
2 votes267 views1 answer
Android string java
Java
0 vote257 views2 answers
Java class name to string
Java
-2 votes246 views1 answer
Java get class by string name
Java
0 vote248 views1 answer
Read wss endpoint java
Java
0 vote269 views1 answer
Java forcing user to input int
Java
0 vote249 views1 answer
Could not get JDBC Connection; nested exception is java.sql.SQLException: Access denied for user 'hac_manager'@'localhost' (using password: YES)
Java