编程杂谈

有关递归与递推：写dfs的时候会用到递归，所谓递归与递推反映到最终计算机的指令上来看，都是一模一样的。只不过是写法不同而已，人的思维的不同决定了写法的不同。同样是求根的状态，可以自底向上推，就是递推，如果自顶向下推，就是递归。但是计算机执行的时候还是自底向上这种。先从叶子开始，然后逐渐回溯。
而对于每个dfs中，一般是改变某个或某些数组的变量。
在编程的顺序，分支，循环三大结构中，最重要的是顺序，因为不管是分支还是循环最终还是会转化到顺序。程序实际在执行中也是一条又一条的指令，然后是分支，分支的判断条件就是某个变量是否为0，在当前时刻如果这个变量是0就不执行，否则就执行。循环存在的意义是让书写方便一些，对于程序执行的效果相当于顺序。