草庐IT

递归函数的分析

自己写了一个奇奇怪怪的递归函数#includeusingnamespacestd;inti=0,j=0;voiddfs(intu);voidtfs(intu){ if(u>3) { return; } j++; cout3) { return; } i++; cout运行结果:运行过程分析:开头dfs(0),先执行5,输出i=0u=0,然后执行6,再执行调用的新的函数5,直到调用到第四个函数时候满足u>3退出然后调用的前三个新的函数执行下一步7,越晚调用的函数越早执行下一步执行8,同样越晚调用的函数越早执行下一步,只有u=1的时候,tfs(3)满足!>3不会被return,执行1执行2

递归函数的分析

自己写了一个奇奇怪怪的递归函数#includeusingnamespacestd;inti=0,j=0;voiddfs(intu);voidtfs(intu){ if(u>3) { return; } j++; cout3) { return; } i++; cout运行结果:运行过程分析:开头dfs(0),先执行5,输出i=0u=0,然后执行6,再执行调用的新的函数5,直到调用到第四个函数时候满足u>3退出然后调用的前三个新的函数执行下一步7,越晚调用的函数越早执行下一步执行8,同样越晚调用的函数越早执行下一步,只有u=1的时候,tfs(3)满足!>3不会被return,执行1执行2