c语言递归函数示例.doc

《c语言递归函数示例.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.编写计算X的Y次幂的递归函数getpower(intx,int)，并在主程序中实现输入输出。#include"stdio.h"longgetpower(intx,inty){if(y==1)returnx;elsereturnx*getpower(x,y-1);}voidmain(){intnum,power;longanswer;printf("pleaseinputanumber:");scanf("%d",&num);printf("pleaseinputthenumber'spowerseries:");scanf("%d",&power);answer=getpower(n

2、um,power);printf("结果是：%ld",answer);}结果说明：输入61再输入5求得61的5次幂为844596301.2编写计算学生年龄的递归函数。#includeintage(intn){intc;if(n==1)c=10;elsec=age(n-1)+2;returnc;}voidmain(){intn=5;printf("thefivestudent'sageis:%dyearsold",age(n));}结果说明：第五个学生的年龄为18岁。3.编写递归函数实现Ackman函数。#includeAcm(intm,intn

3、){if(m==0)returnn+1;elseif(n==0)returnAcm(m-1,1);elsereturnAcm(m-1,Acm(m,n-1));}intmain(){printf("Acm(2,1)=%d",Acm(2,1));printf("Acm(3,2)=%d",Acm(3,2));return0;}结果说明：利用递归函数求得Acm（2,1）=5，Acm（3,2）=29.实验小结：