c语言递归函数示例.doc
文本预览下载声明
1.编写计算X的Y次幂的递归函数getpower int x,int ，并在主程序中实现输入输出。
#includestdio.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 numbers power series: ;
scanf %d,power ;
answer getpower num,power ;
printf 结果是：%ld\n,answer ; 结果说明：输入61再输入5求得61的5次幂为座机电话号码1.
2编写计算学生年龄的递归函数。
#include
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 studentsage is:%d years old\n,age n ; 结果说明：第五个学生的年龄为18岁。
3.编写递归函数实现Ackman函数。
#include
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.
实验小结：
显示全部