全排列數(shù)的生成c語言
2024-02-15 17:10:40
```c
#include
void permute(int arr[], int l, int r) {
if (l == r)
printf("%d ", arr[l]);
else {
for (int i = l; i <= r; i++) {
swap(&arr[l], &arr[i]);
permute(arr, l+, r);
swap(&arr[l], &arr[i]); // backtrack
}
}
}
int main() {
int arr[] = {, , };
int n = sizeof(arr)/sizeof(arr[]);
permute(arr, , n-);
return ;
}
```
上述代碼會輸出給定數(shù)組的所有可能排列。