1、设有一个递归算法如下
int f(int n) {
    if(n<=3) return 1;
    else return f(n-2)+f(n-6)+1;
}
试问计算f(f(9))时需要计算（ ）次f函数。

f（f（9）） 表示什么？

先求f(9)的值为7再求f(7)结果为5

哈哈  没看题了吧
题目问调用多少次函数
不是求结果

这还不简单，添加全局变量i++，输出i的值不就ok了

#include<stdio.h>
int i=0;
int f(int n) {
    i++;
    if(n<=3) return 1;
    else return f(n-2)+f(n-6)+1;
}
void main()
{
    i=0;
    f(f(9));
    printf("%d",i);
}

运算结果i等于12

[此贴子已经被作者于2018-5-22 16:02编辑过]

本来就很简单
你添加printf 还能看到每次调用函数传入什么参数

这东西用电脑代替惯了之后，空间想象力不行了，又可以说是脑容量被某些不可描述的事物占据了

嗯 懂了  谢谢  

不可描述的事物..............大.....大佬  你有吗     刚开始接触c  有点转不过来

可能是你太年轻
我有一个G的资源

这个在卷子上弄可以画一棵二叉树,帮二叉树赋值就清晰了,不需要要求很高的空间想象力~