遞歸函數(shù)c語言例題解析 c語言遞歸函數(shù)的例子
答案是:A直接遞歸調(diào)用是在函數(shù)A(或進程)中直接引用(調(diào)用)函數(shù)A本身。間接遞歸調(diào)用是調(diào)用函數(shù)a(或過程)中的另一個函數(shù)B,函數(shù)B調(diào)用(調(diào)用)函數(shù)a遞歸函數(shù)有三個要求:1,遞歸終止點,即遞歸函數(shù)的導(dǎo)出
答案是:A
直接遞歸調(diào)用是在函數(shù)A(或進程)中直接引用(調(diào)用)函數(shù)A本身。間接遞歸調(diào)用是調(diào)用函數(shù)a(或過程)中的另一個函數(shù)B,函數(shù)B調(diào)用(調(diào)用)函數(shù)a
遞歸函數(shù)有三個要求:
1,遞歸終止點,即遞歸函數(shù)的導(dǎo)出
2,不斷遞歸調(diào)用自身。
3,遞歸函數(shù)的主要內(nèi)容,即遞歸函數(shù)需要做什么
PS:3一般可以放在2的前面或后面,1一般可以放在前面。另外,2和3可以根據(jù)不同的需要進行組合。例如,有時遞歸函數(shù)的主體是返回調(diào)用底層函數(shù)的結(jié)果。
具體示例如下:
void fun(int n){if(n<=0)return//1這是遞歸的終點,即退出fun(n-1)//2,調(diào)用遞歸函數(shù)本身的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合并案例}