1-9的全排列有多少种? 请用递归完成
时间: 2023-05-01 14:00:54 浏览: 80
1-9的全排列共有362880种。
以下是用递归实现的代码:
```python
def permute(nums):
if len(nums) == 1:
return [nums]
res = []
for i in range(len(nums)):
rest = nums[:i] + nums[i+1:]
for p in permute(rest):
res.append([nums[i]] + p)
return res
nums = [1, 2, 3, 4, 5, 6, 7, 8, 9]
result = permute(nums)
print(len(result))
```
输出结果为362880。
相关问题
1-9的全排列有多少种? 请用递归完成
1-9的全排列共有362880种。
以下是用递归完成的代码:
```python
def permute(nums):
if len(nums) == 1:
return [nums]
res = []
for i in range(len(nums)):
rest = nums[:i] + nums[i+1:]
for p in permute(rest):
res.append([nums[i]] + p)
return res
nums = [1,2,3,4,5,6,7,8,9]
print(len(permute(nums)))
```
1-9的全排列有多少种?请用递归完成c需要
1-9的全排列有9! = 362,880种。
下面是使用递归来完成C语言代码:
```c
#include <stdio.h>
void swap(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}
void permute(int arr[], int start, int end) {
if (start == end) {
for (int i = 0; i <= end; i++) {
printf("%d ", arr[i]);
}
printf("\n");
} else {
for (int i = start; i <= end; i++) {
swap(&arr[start], &arr[i]);
permute(arr, start + 1, end);
swap(&arr[start], &arr[i]); // 还原数组
}
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int n = sizeof(arr) / sizeof(arr[0]);
permute(arr, 0, n - 1);
return 0;
}
```
运行以上代码将会按照字典序输出1-9的全排列。