递归函数c++简单实例,c语言,求递归算法的技巧？最好有经典例子！

递归函数c++简单实例,c语言,求递归算法的技巧？最好有经典例子！详细介绍

本文目录一览： 讲一下c语言中递归函数的使用方法

相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。简单例子：
int f(int i){
int sum=0;
if(i>0) sum+=f(i-1);
return sum;
}
main(){
int a=10;
printf("%d",f(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合并的情况

int fun(int n){ if(n<=0) return 0; return fun(n-1)+fun(n-2); //2 3合并}
</n<

c语言中的递归函数

题目是什么
先看看下面的例子：
void fun(int i)
{
if (i>0)
{
fun(i/2);
}
printf("%d\n",i);
}
intmain()
{
fun(10);
return 0;
} 展开后如下：好理解了吧void fun(int i)
{
if (i>0)
{
//fun(i/2);
if(i/2>0)
{
if(i/4>0)
{
…
}
printf("%d\n",i/4);
}
printf("%d\n",i/2);
}
printf("%d\n",i);
}
这样一展开，是不是清晰多了

C语言中递归调用的实例以及讲解。

下面演示一个斐波那契数列前N项和#include

#define COL 10 //一行输出10个

long scan()

{ //输入求fibonacci函数的第N项

int n;

printf("Input the N = ");

scanf("%d",&n);

return n;

}

long fibonacci(int n)

{ //fibonacci函数的递归函数

if (0==n||1==n) { //fibonacci函数递归的出口

return 1;

}

else {

return fibonacci(n-1)+fibonacci(n-2);

//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值

}

}

int main(void)

{

int i,n;

n = scan();

printf("Fibonacci数列的前%d项\n", n);

for (i=0; i
<n;) 输出fibonacci函数前n项每项的值
{

printf("%-10ld",fibonacci(i++)); //调用递归函数并且打印出返回值

if(i%COL==0)

{ //若对COL取余等于0就换行，也就是控制每行输出多少个，

//而COL=10就是每行输出10个

printf("\n");

}

}

printf("\n");

return 0;

}

C++编程：用递归函数求n!，其中n从键盘输入。

#include

using namespace std;

long fun(int j)

{

if(j==0)

return 1;

else

return j*fun(j-1);

}

void main()

{

long n;

cin>>n;

cout<
<n<<"!="<<fun(n)<<endl;
}

#include

int f(int n)

{

if(n==0)

return 1;

else

return n*f(n-1);

}

void main()

{

int n;

cin>>n;

cout<
<f(n)<<endl;
}

void fact(int n)

{

while(n!=0)

{

return n*fact(n-1);

n--;

}

}

应该是这样吧，在用个main函数调用它就行了

#include

using

namespace

std;

long

fun(int

j)

{

if(j==0)

return

1;

else

return

j*fun(j-1);

}

void

main()

{

long

n;

cin>>n;

cout<
<n<<"!="<<fun(n)<<endl;
}

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

例如有函数f如下：

int

f(int

x)

{

int

y;

z=f(y);

return

z;

}

这个函数是一个递归函数。但是运行该函数将无休止地调用其自身，这当然是不正确的。为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。下面举例说明递归调用的执行过程。

【例】用递归法计算n!

用递归法计算n!可用下述公式表示：

n!=1

(n=0,1)

n×(n-1)!

(n>1)

按公式可编程如下：

long

ff(int

n)

{

long

f;

if(n<0)

printf("n<0,input

error");

else

if(n==0||n==1)

f=1;

else

f=ff(n-1)*n;

return(f);

}

main()

{

int

n;

long

y;

printf("\ninput

a

inteager

number:\n");

scanf("%d",&n);

y=ff(n);

printf("%d!=%ld",n,y);

}

程序中给出的函数ff是一个递归函数。主函数调用ff

后即进入函数ff执行，如果n<0,n==0或n=1时都将结束函数的执行，否则就递归调用ff函数自身。由于每次递归调用的实参为n-1，即把n-1的值赋予形参n，最后当n-1的值为1时再作递归调用，形参n的值也为1，将使递归终止。然后可逐层退回。

下面我们再举例说明该过程。设执行本程序时输入为5，即求5!。在主函数中的调用语句即为y=ff(5)，进入ff函数后，由于n=5,不等于0或1，故应执行f=ff(n-1)*n,即f=ff(5-1)*5。该语句对ff作递归调用即ff(4)。

进行四次递归调用后，ff函数形参取得的值变为1，故不再继续递归调用而开始逐层返回主调函数。ff(1)的函数返回值为1，ff(2)的返回值为1*2=2，ff(3)的返回值为2*3=6，ff(4)的返回值为6*4=24，最后返回值ff(5)为24*5=120。
</n<<"!="<<fun(n)<<endl;

</f(n)<<endl;

</n<<"!="<<fun(n)<<endl;

c语言，编写一个递归函数，实现将任意的正整数按反序输出。例如：输入 123456，输出为 654321。

假定 正整数 数值 在 int 型允许的数值范围以内，程序如下。
#include

int fun(int x){

if (x==0) return 0; else {

printf("%d",x%10);

return fun(x/10);

};

}

int main(){

int x=123456;

fun(x);

return 0;

}

#include "stdio.h"void intrev(int n){ if(n){ printf("%d",n%10); intrev(n/10); }}int main(int argc,char *argv[]){ int x; printf("Please enter a positive integer...\n"); if(scanf("%d",&x)!=1 || x<1){ printf("Input error, exit...\n"); return 0; } intrev(x); printf("\n"); return 0;}运行样例：

用C语言的函数递归方法来求

#include

#include

void fun2(int m) {

for (int i = 2; i <= m / 2; i++) {

if (m % i == 0)

printf("%d ",i);

}

}

void fun1(int m) {

int i;

for (i = 2; i * i <= m; i++)

if (m % i == 0)

break;

if (i * i > m)

printf("%d is a prime number", m);

else

fun2(m);

}

int main() {

int n;

scanf("%d", &n);

fun1(n);

return 0;

}

#include

#include

void fun2(int m)

{

int k=0,a[10];

for(int i=2;i
<m;i++)
if(m%i==0)

a[k++]=i;

for(int i=0;i
<k;i++)
{

printf("%d",a[i]);

if(i!=k-1)

printf(",");

}

}

void fun1(int m)

{

if(m<2)

printf("%d is a prime number",m);

for(int i=2;i*i<=m;i++)

if(m%i==0)

fun2(m);

else

printf("%d is a prime number",m);

}

int main( )

{ int n;

scanf("%d",&n);

fun1(n);

return 0;

}
</k;i++)
</m;i++)

c语言中，什么是函数的递归，能举个例子么

(PS:因为很多IT术语的定义都来源于国外，我们看的中文大部分是别人看了国外的文献然后以他的中文素养加以解释的！但是中华语言博大精深！而英语就较为简单了，记得上次看高德纳的《surreal number》时候，文中有一句“the beginning of the world”,而作者译为“万物初始”，从这里就可见一斑了！所以，对于一些不是很明白的IT术语，可以去看一下英文翻译，可能会对你有帮助)递归的英文是recursion，有循环的意思。
能够形成函数递归，该函数要有两个属性：
1.A simple base case (or cases), and
2.A set of rules which reduce all other cases toward the base case.
For example, the following is a recursive definition of a person's ancestors:
One's parents are one's ancestors (base case).
The parents of one's ancestors are also one's ancestors (recursion step).
The Fibonacci sequence is a classic example of recursion:
Fib(0) is 0 [base case]
Fib(1) is 1 [base case]
For all integers n > 1: Fib(n) is (Fib(n-1) + Fib(n-2)) [recursive definition]
楼上的同志将递归的定义解释得已经很清楚了，但是你想要真正了解什么是函数递归，最好先了解什么是递归！然后对于函数递归就豁然开朗了！
递归就是在过程或函数里调用自身。在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
int rev(int i)
{
if(i<5) rev(i++);
else return i;
}
int rev(int i)
{
if(i<5) rev(i++);
else return i;
}
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。
如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
如下面问题
1 1 2 3 5 8 13 21 ........n
分析可以看出， i 表示第几个数， n 表示该数的值
当i = 1 时， n = 1;
当i = 2 时， n = 1;
当i = 3 时 n = i1 + i2；
当i = 4 时 n = i2 + i3
所以可以写个函数
int fun(int n) // 这里的n代表第几个数
{
if(1 == n || 2 == n) // 第一个数
{
return 1;
}
else
{
return fun(n - 1) + fun(n - 2); // 这里就是自己调用自己，形成循环自我调用。
}
}
注： 以上代码只是用来演示递归，不包含错误校验。
在实际生产过程中。该代码不够健壮。
如此，就完成了递归。你就可以求得第n个数了。
何时考虑使用递归。
当你分析一个问题的时候，发现这个问题，是一个自我循环时，而且这个自我循环到一个给定值，就可以终止的时候，你就快要考虑递归了。

c语言递归函数

递归求
阶乘
的吧,不过你写的有问题，函数既然接受
形参
n，在函数里就不用再读取了；而且函数返回的是long类型，应该
强制转换
返回值
。
这样吧,你不要管什么递归,你自己想一下,不用递归,怎么解这个问题,最后得出的思路肯定就恰好是递归的过程
这个是要用图来说明的…一画图什么都明白了
对于递归，我打个比方吧！
就像一根缠绕着的铁链，知道从第一个环就能解开，但是现在只能拿到最后一个环，所以就必须从最后一个环顺着链条往头找，直到找到第一个，就相当于找到递归的跳出条件了
例子不是很恰当
不明白的话，留言，一定给你讲清楚…留言比回
这是道汉诺塔的题目
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
意思是说
1）如果我把上面的 n-1个元素放到第二个柱子上
2）那么我就可以把最下面的棋子放到第三个柱子上
3）然后我再把第二个柱子上的n-1个棋放到第三个柱子上
第二个参数是源地址，第四个参数是目标地址，第三个参数是暂存地址。
分成三组：
(一)，
目的：将1号和2号从A移到B
调用函数：hanoi(2,'A', 'C', 'B')。
在hanoi(2,'A', 'C', 'B')中递归调用如下：
A-->C----hanoi(1,'A', 'B', 'C')
A-->B----hanoi(1,'A', 'C', 'B')
C-->B----hanoi(1,'C', 'A', 'B')
(二)，
目的：将3号从A移到C
调用函数：hanoi(1,'A', 'B', 'C')
A-->C
(三)，
目的：将1号和2号从B移到C
调用函数：hanoi(2,'B', 'A', 'C')
在hanoi(2,'B', 'A', 'C')中递归递归如下：
B-->A----hanoi(1,'B', 'C', 'A')
B-->C----hanoi(1,'B', 'A', 'C')
A-->C----hanoi(1,'A', 'B', 'C')
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
总共调用了7次函数，
只要hanoi()的第一个参数大于1，它就会在内部调用自身3次，“直到第一个参数＝1，然后调用printf()”。
hanoi(n, ...)调用hanoi(1, ...)的次数为2的n次方减去一。
　　递归函数：
　　编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
　　在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。
　　函数介绍：
　　在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
　　其他等价的函数类是λ-递归函数和马尔可夫算法可计算的函数。
　　例子：
　　//代码1
　　void func()
　　{
　　//...
　　if(...)
　　func();
　　else
　　//...
　　}
　　条件：
　　一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：
　　1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；
　　2） 必须有一个终止处理或计算的准则。
　　梵塔的递归函数：
　　//C
　　void hanoi(int n,char x,char y,char z)
　　{
　　if(n==1)
　　move(x,1,z);
　　else
　　{
　　hanoi(n-1,x,z,y);
　　move(x,n,z);
　　hanoi(n-1,y,x,z);
　　}
　　}

c语言,求递归算法的技巧？最好有经典例子！

阶乘
int work(int n)
{ if(n>0) return n*work(n-1);
else return 1;
}
c语言中递归的最经典应用是求两个数的最小公约数，代码如下：
int MinDivisor( int m, int n)
{
if(m%n==0)
return n;
else
return MinDivisor(n, m%n);
}