WordDictionary.search（）如果用非递归写法可以写吗？
老师，WordDictionary.search（）如果用非递归写法怎么写？我好像卡着了？
12
收起
正在回答
1回答
可以，但会比较麻烦。这是因为在一个节需要向多个方向延展，所以整个代码结构类似于树的前序遍历，如果用非递归结构写，需要使用一个栈模拟系统栈才可以。
这是典型的递归远远比非递归简单的问题。（类似的问题包括树的前中后序遍历。）
继续加油！：）
相似问题
递归与非递归的优劣
7
1
1
关于递归该如何使用！
34
0
3
递归有办法输出1-100的整数吗？代码该如何写呢
32
0
5
请问哪里不对？
51
0
11
递归的时间和空间复杂度
13
0
3
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星