如上图，当调用digui这个函数时，如果有返回类型，那么返回的结果是digui（3，“”）的结果，在这里下面加打印语句是为了看清回溯的过程，当调用函数时，因为不符合if条件，所以执行else，else语句中调用本身，这就是说，当想求digui（n==3，""），时先求digui(n2，"*")直到n1时执行了if语句，这时，就打印了’’,然后回溯时，
回溯到n==2时执行else语句，，下面打印了2，最后执行完
digui（n-1,""）,执行打印语句输出3，这时就把回溯的结果全部打印出来了，如果在else语句中不加那一行打印语句则，只有一个打印结果，就是“”,因为在程序执行时，只有在执行到他时打印了这个，而回溯时，else语句中并没有其他的语句所以只打印出了“”，一定明白程序是怎样进行的
3524
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
