1、1/49,函数定义,函数参数传递,返回值与类型,函数间数据联络,函数递归调用,存放类别与作用域,2/49,3/49,有序,4/49,5/49,6/49,7/49,8/49,9/49,10/49,11/49,12/49,13/49,14/49,15/49,递归调用点,此时整个表示式运算还没有完成,必须返回一个值参加运算后,求出整个表示式值,然后再返回上一层递归调用点。递归调用点也是返回点。,保护现场:保留数据,方便返回时再使用;保留返回地址等,16/49,递推方向,17/49,反推方向,18/49,运行结果:,n=123,n=12,n=1,123,19/49,20/49,21/49,22/49,
2、23/49,24/49,25/49,26/49,27/49,28/49,运行结果:,1!=1,2!=2,3!=6,4!=24,5!=120,29/49,30/49,31/49,32/49,33/49,34/49,35/49,36/49,运行结果:,1!=1,2!=2,3!=6,4!=24,5!=120,37/49,38/49,39/49,40/49,运行结果:,1 5,-1 5,1 5 0 0 A B,41/49,42/49,43/49,44/49,运行结果:,499 491 487 479,467 463 461 457,449 443,sum=4696,45/49,46/49,47/49,运行结果:,输入:aaaaaa,输出:aaaaaa,输入:aaaaaa,输入:bbbb,输出:bbbb,输入:bbbb,输入:abcde,输出:abcde,输入:abc,输出:abc,输入:ab,输出:ab,48/49,49/49,