c语言递归函数示例

1.编写计算X的Y次幂的递归函数getpower(int x,int )，并在主程序中实现输入输出。 #include"stdio.h"

long getpower(int x,int y)

{

if(y==1)

return x;

else

return x*getpower(x,y-1);

}

void main()

{

int num,power;

long answer;

printf("please input a number:");

scanf("%d",&num);

printf("please input the number's power series:");

scanf("%d",&power);

answer=getpower(num,power);

printf("结果是：%ld\n",answer);

}

结果说明：输入61再输入5求得61的5次幂为844596301.

2编写计算学生年龄的递归函数。

#include<stdio.h>

int age(int n)

{

int c;

if(n==1)

c=10;

else

c=age(n-1)+2;

return c;

}

void main()

{

int n=5;

printf("the five student'sage is:%d years old\n",age(n));

}

结果说明：第五个学生的年龄为18岁。

3.编写递归函数实现Ackman函数。

#include<stdio.h>

Acm(int m,int n)

{

if(m==0)

return n+1;

else if(n==0)

return Acm(m-1,1);

else

return Acm(m-1,Acm(m,n-1));

}

int main()

{

printf("Acm(2,1)=%d\n",Acm(2,1));

printf("Acm(3,2)=%d\n",Acm(3,2));

return 0;

}

结果说明：利用递归函数求得Acm（2,1）=5，Acm（3,2）=29.

实验小结：

本文来源：https://www.bwwdw.com/article/2u6j.html