首页 > 试题广场 >

判断下面grow函数当输入n为1时的输出情况( )

[单选题]
判断下面grow函数当输入n为1时的输出情况( )

  • 1234

  • 11223344

  • 12344321

  • 12341234
递归过程分为两步“递”和“归”,对应着栈的两种操作“进栈”和“出栈”。在满足递归条件之前都是进栈,一旦不满足递归条件,则依次开始执行出栈操作,顺序为先进后出。
发表于 2022-03-05 19:44:54 回复(0)
1.进栈:grow(1),grow(2),grow(3),grow(4),grow(4)的入参n为4,不小于4,满足终止条件。 进栈之前都会顺序执行第一个打印,为1,2,3,4。 2.出栈: 后进先出,先是grow(4)出来,先执行出栈后面的打印,固为4,3,2,1。 总体是1,2,3,4,4,3,2,1
发表于 2022-04-10 20:05:58 回复(0)
你只需要知道递归是用栈来实现的,你就知道选啥了 先进后出 选C
发表于 2022-02-06 23:03:33 回复(0)
先进后出
发表于 2023-11-19 09:51:47 回复(0)
我怎么得出的答案是12344
发表于 2022-03-08 16:21:55 回复(1)
递归,先进后出...
发表于 2022-02-24 16:34:43 回复(0)