key1213的专栏

前几天去面试，遇到一个打印图案的题，结果类似于这样：000000000011111110012222210012333210012343210012333210012222210011111110000000000第一圈是0，第二圈是1，依此类推。考虑情况比较多，记录一下。其实变化的规律要分把个区域来看，用

递归是一种代码简洁实现简单的但效率不太高的处理重复计算的方法。效率不高是因为耗内存，耗内存是回溯时的重复计算，每次函数调用时参数的进栈出栈。所以，提高递归效率的方法就是减少重复计算。最简单的就是保存之前计算的结果。举例说明，这是个常见的面试题：对于一个递归函数w(a,b,c) 如果a 20  or  b> 20  or  c> 20就返回w(20,20,20) 如果a< b并且b< c