c++ fun()函数的递归算法是什么?

int
fun(int
n)规定了函数的两个要素：
1、函数的返回值类型是整型；
2、函数有一个整型的参数，也就是说在函数调用时必须要给它一个整型数作为参数。

fun()函数内部的C+=fun(i-2)实际上表明这个函数采用了递归型算法。
递归做为一种算法在程序设计语言中广泛应用，就是指一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
你这个程序的递归算法思路就是，当参数n大于2时，就将n-2作为参数再次调用自己，由于每次调用n都会被减2，所以对于任意给定的n，经过有限次调用后，总能让调用参数减小到小于等于2，从而满足边界条件(n==1||n==2)，递归调用终止，得到返回值。

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。