c語言遞歸函數(shù)的例子 講一下c語言中遞歸函數(shù)的使用方法?
講一下c語言中遞歸函數(shù)的使用方法?遞歸函數(shù)有三個(gè)要求:1,遞歸的終點(diǎn),即遞歸函數(shù)的出口2,連續(xù)遞歸調(diào)用自身3,遞歸函數(shù)的主要內(nèi)容,即遞歸函數(shù)需要做什么PS:3可以放在2的前面或后面,通常1放在前面。另
講一下c語言中遞歸函數(shù)的使用方法?
遞歸函數(shù)有三個(gè)要求:
1,遞歸的終點(diǎn),即遞歸函數(shù)的出口
2,連續(xù)遞歸調(diào)用自身
3,遞歸函數(shù)的主要內(nèi)容,即遞歸函數(shù)需要做什么
PS:3可以放在2的前面或后面,通常1放在前面。另外,2和3可以根據(jù)不同的需要進(jìn)行組合。例如,有時(shí)遞歸函數(shù)的主體是返回調(diào)用底層函數(shù)的結(jié)果。
具體示例如下:
void fun(int n){if(n<=0)return//1這是遞歸的終點(diǎn),即退出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合并案例}