面试题递归算法

关于递归算法c语言里对机理注释的很详细我良久没摸过c了模糊的记得机理似乎是：递归，当函数体内譬如f1挪用函数f2时，函数体内会分配一个暂且变量给f2，若是f2还得挪用f3，那么f2的作用域内还得给f3分配变量，就象客栈一样，然后从内到外依次执行挪用，固然变量也一直的剖析，直到最终返回效果，递归只不外挪用的是自身函数体而已，深度递归执行的时刻，要一直的在函数体内分配变量，然后从最内层最先执行，一层层剖析掉，直到最后最外层返回效果。而你今天问的问题，是函数内要分配两个变量而已，就像树一样，一直的向下分配，然后从最底层最先执行，你之以是不明白，是对函数挪用的机理不明白。递归的优点是可以简化算法，不要以为递归就很好，它是很占用资源的。

安卓高德地图的坐标怎么转换成百度地图的坐标

程序Foo(30) 。那么凭证程序 i=30;即不<=0 也不<=2,那么他就走 Foo(i -1) + Foo(i – 2); 那i-1 跟 i-2 是什么器械的呢，那就是F(29)+F(28);同理F(29) 怎么拆呢？。。依次照F(30)的方式下去。当遇到F(2)的时刻，程序判断返回一个1，那么最后由N多的1组织一步步返回，最后获得F(30)