Mike_python小 发表于 2022-12-17 20:42:12

C++递归问题

本帖最后由 Mike_python小 于 2022-12-17 20:44 编辑

有个问题，我在刷信息学奥赛一本通的时候有一道递归题，我不太会，然后去网上搜了一下，代码为下：



然后我发现递归的开始有一个输入，就是输入a，但是我有一个疑问，这个输入在函数里面，那每次调用自己不应该输入很多次吗？为什么输入一次就可以了？

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1198

Mike_python小 发表于 2022-12-17 20:43:55

@zhangjinxuan

zhangjinxuan 发表于 2022-12-17 20:45:19

审核?

Mike_python小 发表于 2022-12-17 20:45:32

给我审核了，馹，

Minecraft程序猿 发表于 2022-12-18 23:55:12

奥赛？我被封学校两个月昨天才回来

jhq999 发表于 2022-12-19 11:24:18

没看明白
逆波兰表达式是一种把运算符前置的算术表达式
度娘
逆波兰式（Reverse Polish Notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）。

Mike_python小 发表于 2022-12-19 11:33:34

jhq999 发表于 2022-12-19 11:24
没看明白
逆波兰表达式是一种把运算符前置的算术表达式
度娘


这个不是重点，重点是为什么他只需要输入一次

jhq999 发表于 2022-12-19 12:33:37

Mike_python小 发表于 2022-12-19 11:33
这个不是重点，重点是为什么他只需要输入一次

是不是这个意思？你认为应该是按一个字节一个字节输入？
如果是，我告诉你，a是字符数组指针，它是按字符串输入的，遇到空格回车结束？

ExiaGN001 发表于 2023-2-1 16:59:37

每次运行时，a的值只是读入的 一个 运算符或操作数
原因：c++的cin>>char* 读到空格/tab/回车时会自动停止读取并将这些空白符忽略。
页: [1]
查看完整版本: C++递归问题