个实验程序栈队列题目.pdfVIP

实习报告（

题目：试编写如下定义的递归函数的递归算法，并根据算法画出求g（5，2）时栈的变化过

程。g（m，n）=0m=0，n=0

g（m-1，2n）+nm0，n=0

一，需求分析

1.用程序设计语言实现递归函数是栈应用一个典型的例子，调用函数和被调用函数之

间的和信息交换需通过栈来进行。

2.每次调用相关函数的一个重要概念是递归函数运行的“层次”。系统设立一个“递

归工作栈”作为整个递归函数运行期间使用的数据区。

3．建立一个函数在执行过程中调用其本身，直到满足条件为止。

二，概要设计

statusg(intm,intn,inty)//求递归函数g的值y。

{

if(m0n=0)y=0;

elseif(m0n0)y=n+g(m-1,2*n);

elsereturnERROR;

returnOK;

}

三，详细设计

floatg(intm,intn)

{floatf;

if(m0n=0)f=0;

elseif(m0n=0)

f=g(m-1,2*n)+n;

elsef=-1;

return(f);

}

main()

{intm,n;

floaty;

printf(“inputtwointegernumber:”);

scanf(“%d，%d”,m,n);

y=g(m,n);

if(y-1)printf(“Itiserror”);

elseprintf(“g(%d,%d)=%f”,m,n,y);

}

四，调试分析

1，本次作业较为简单，只有一个算法，即求递归函数的值，所以总的调试比

较顺利。只是在写2*n时写成了2n,出现了错误。

2，在程序调试过程中正确使用条件语句。

五，测试结果

inputtwointegernumber:52

g(5,2)=62.00000.

六，栈的变化过程

5，3，8

5，4，45，4，4

0，5，2

0，5，20，5，2

5，2，16