利用栈原理输入两个整数输出三个整数的代码
时间: 2024-10-18 17:21:31 浏览: 19
Java中从键盘输入多个整数的方法
你可以利用栈的数据结构来实现这个功能。这里是一个简单的Python示例,它使用了递归的方式:
```python
def pop_two_numbers(stack):
if len(stack) < 2:
return "Stack underflow"
# 弹出第一个数字
num1 = stack.pop()
# 如果还有第二个数字,再弹出并计算第三个数字
if len(stack) > 0:
num2 = stack.pop()
third_num = num1 * num2
return third_num
else:
return num1
# 输入两个整数到栈中
stack = [int(input("请输入第一个整数: ")), int(input("请输入第二个整数: "))]
# 输出第三个整数
result = pop_two_numbers(stack)
if isinstance(result, str): # 检查是否栈已空
print(result)
else:
print("计算结果: ", result)
# 注意,这里假设栈只用于一次操作,并且不会添加新的元素
```
在这个例子中,用户首先输入两个整数,然后程序将这两个数字压入栈中。接着,`pop_two_numbers`函数会尝试弹出栈顶的两个数字,如果栈里还有足够的元素,则计算它们的乘积作为第三个数字返回。如果没有足够的元素,说明只剩下第一个数字,因此直接返回。
阅读全文