递归函数c语言例题解析 c语言递归函数的例子
答案是:A直接递归调用是在函数A(或进程)中直接引用(调用)函数A本身。间接递归调用是调用函数a(或过程)中的另一个函数B,函数B调用(调用)函数a递归函数有三个要求:1,递归终止点,即递归函数的导出
答案是:A
直接递归调用是在函数A(或进程)中直接引用(调用)函数A本身。间接递归调用是调用函数a(或过程)中的另一个函数B,函数B调用(调用)函数a
递归函数有三个要求:
1,递归终止点,即递归函数的导出
2,不断递归调用自身。
3,递归函数的主要内容,即递归函数需要做什么
PS:3一般可以放在2的前面或后面,1一般可以放在前面。另外,2和3可以根据不同的需要进行组合。例如,有时递归函数的主体是返回调用底层函数的结果。
具体示例如下:
void fun(int n){if(n<=0)return//1这是递归的终点,即退出fun(n-1)//2,调用递归函数本身的cout<< n<<endl//3}
2,3合并case
int fun(int n){if(n<=0)return 0 return fun(n-1)fun(n-2)//2,3合并案例}