键盘输入一个长度为8的整型数组,输出原数组和逆序数组(两种方法)
时间: 2024-09-27 10:05:59 浏览: 57
当你有一个长度为8的整数数组,你可以通过不同的方法来操作它以得到逆序数组:
1. **直接遍历法**:
- 首先创建一个新的空数组用于存储逆序后的元素。
- 然后从原始数组的最后一个元素开始向前遍历,依次将每个元素添加到新数组的开头。
- 最后,新数组就包含了原始数组的逆序。
2. **递归法**:
- 如果数组只有一个元素,那么它是其自身的逆序,直接返回这个元素。
- 对于包含多个元素的数组,可以先取出第一个元素并将其添加到结果数组的末尾,然后对剩下的元素递归地执行此过程,直到整个数组处理完毕。
以下是这两种方法的伪代码示例:
```python
# 直接遍历法
def reverse_array_iterative(arr):
reversed_arr = []
for i in range(len(arr)-1, -1, -1):
reversed_arr.append(arr[i])
return reversed_arr
# 递归法
def reverse_array_recursive(arr, index=0):
if index == len(arr) - 1:
return [arr[index]]
else:
return [arr[index]] + reverse_array_recursive(arr, index+1)
# 示例输入
input_arr = list(map(int, input("请输入一个长度为8的整数数组,用逗号分隔:").split(',')))
print(f"原始数组:{input_arr}")
reversed_iterative = reverse_array_iterative(input_arr)
print(f"逆序数组(迭代法):{reversed_iterative}")
reversed_recursive = reverse_array_recursive(input_arr)
print(f"逆序数组(递归法):{reversed_recursive}")
阅读全文