
这个计算的过程详细说一下,谢谢各位大神
1个回答
展开全部
这是一个递归问题,f(1),符合直接返回,f(4)会返回3* f(3) + 2;
f(3)会返回3*f(2) + 2
f(2)会返回3*f(1) + 2
f(1)会返回1
所以开始逆推
f(2) = 3 * 1 + 2 = 5
f(3) = 3 * f(2) + 2 = 3 * 5 + 2 = 17
f(4) = 3 * f(3) + 2 = 3 * 17 + 2 = 53
f(3)会返回3*f(2) + 2
f(2)会返回3*f(1) + 2
f(1)会返回1
所以开始逆推
f(2) = 3 * 1 + 2 = 5
f(3) = 3 * f(2) + 2 = 3 * 5 + 2 = 17
f(4) = 3 * f(3) + 2 = 3 * 17 + 2 = 53
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询