递归

来源:互联网 发布:盛势网络剧一共多少集 编辑:程序博客网 时间:2024/06/01 23:09
设有一个递归算法如下int f(int n) {    if(n<=3) return 1;    else return f(n-2)+f(n-6)+1;}试问计算f(f(9))时需要计算()次f函数。答案:12

这里写图片描述
f(9)有7次,f(7)有5次。次数看有多少个结点。结点个数就是计算的次数。

原创粉丝点击