//函数的调用解读
/*
当一个函数的运行期间调用另一函数时,在运行被调函数时,系统需要完成三件事:
1.将所有的实际参数,返回地址等信息传递给被调函数保存;
2.为被调函数的局部变量(也包括形参)分配存储空间;
3.将控制转移到被调函数的入口
从被调函数返回主调函数之前,系统也要做三件事:
1.保存被调函数的返回结果;
2.释放被调函数占用的存储空间;
3.依照被调函数保存到返回地址将控制转移到调用函数;
当有多个函数相互调用时,按照“后调用先返回”的原则,上述函数之间信息传递和控制转移必须借助
“栈”来实现,即系统将整个程序运行时所需的数据空间安排在一个栈中,每当一个函数退出时,
就释放他的存储空间,就执行出栈操作,当前运行的函数永远都在栈顶位置;
A函数调用A函数和A函数调用B函数在计算机看来都是没有任何区别的。
*/
/*
1.递归必须得有一个明确的中止条件;
2.该函数所处理的数据规模必须在递减;
3.这个转化必须是可以理解的;
*/