递归算法教学内容.ppt

第四单元 递归算法 ;考点与典例;典例1小明利用下面的方法求2i(2的i次方)的值:如果i=0,则2i=1,否则将2i转换为2*2i-1,而2i-1又可以转换为2*i-2,如此继续,从而求出了2i的值小明采用的算法是( ) A.解析算法 B.枚举算法 C.递归算法 D.查找算法;典例2下列VB程序中,f是一个递归函数 Function f(n As Integer) As Long If n=0