给定的程序计算 fun(12) 的结果,并输出该结果。

递归函数 fun(x) 的定义如下:

fun(x) = 1,                     当 x = 1
         x + fun(x-1),           当 x > 1

根据给定的程序,计算 fun(12) 的过程如下:

fun(12) = 12 + fun(11)
fun(11) = 11 + fun(10)
fun(10) = 10 + fun(9)
fun(9) = 9 + fun(8)
fun(8) = 8 + fun(7)
fun(7) = 7 + fun(6)
fun(6) = 6 + fun(5)
fun(5) = 5 + fun(4)
fun(4) = 4 + fun(3)
fun(3) = 3 + fun(2)
fun(2) = 2 + fun(1)
fun(1) = 1

将递归调用展开并计算得到: fun(12) = 12 + (11 + (10 + (9 + (8 + (7 + (6 + (5 + (4 + (3 + (2 + 1))))))))))
= 78

因此,给定程序的输出结果是: 78

C++ 递归函数求和:fun(12) 的计算过程

原文地址: https://www.cveoy.top/t/topic/lei 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录