講一下c語(yǔ)言中遞歸函數(shù)的使用方法？遞歸函數(shù)有三個(gè)要求：1，遞歸的終點(diǎn)，即遞歸函數(shù)的出口2，連續(xù)遞歸調(diào)用自身3，遞歸函數(shù)的主要內(nèi)容，即遞歸函數(shù)需要做什么PS:3可以放在2的前面或后面，通常1放在前面。另

講一下c語(yǔ)言中遞歸函數(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，遞歸函數(shù)本身調(diào)用cout<< n<<endl//3遞歸函數(shù)的主要內(nèi)容}

2，3合并case

int fun（int n）{如果（n<=0）return 0 return fun（n-1）fun（n-2）//2是的，所有遞歸都可以用循環(huán)和堆棧重寫(xiě)。