今天在做题的时候突然发现了一个很有趣的现象,话不多说,先上图:

上面这是递归情况下,程序等了很长时间都没有输出,实际上,这个递归程序是不会结束的,因为它没有结束的标志。

这一张是非递归的情况,加了一个return,下面显示的输出说明程序已经执行结束了。这个return说明程序已经返回了结果,而上面的程序没有return是递归的情况,程序一直递归,但没有结束标志。