return是程序是否为递归的决定因素

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

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

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

原文：https://www.cnblogs.com/yzl12666/p/8979735.html