假设n=9
创新互联是一家专业提供楚雄州企业网站建设,专注与网站设计、网站建设、H5响应式网站、小程序制作等业务。10年已为楚雄州众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。
1判断n=9非0，把n=9压入栈中，执行ttor(4);栈中为9
2判断n=4非0，把n=4压入栈中，执行ttor(2);栈中为9,4
3判断n=2非0，把n=2压入栈中，执行ttor(1);栈中为9,4,2
4判断n=1非0，把n=1压入栈中，执行ttor(0);栈中为9,4,2,1
5判断n=0不满足条件，函数结束
6从栈中取出n=1，执行ttor(1)的剩余部分，输出1
7从栈中取出n=2，执行ttor(2)的剩余部分，输出0
8从栈中取出n=4，执行ttor(4)的剩余部分，输出0
9从栈中取出n=9，执行ttor(9)的剩余部分，输出1
首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。
当n小于4的时候会每次n+1以后再次调用这个up_and_down，进来以后会先执行#1，然后又判断，如果依旧小于4，那么再n+1后调用up_and_down，只有当n4以后不满足if的条件会执行#2，然后打印。
