模拟的递归实验报告.docVIP

. . 数据结构 递归的模拟实验报告 专业班级：软件工程13—1 姓名：罗云臻 学号：2013214368 日期：2014/10/10 实验目的和要求 实验目的： 了解递归算法在计算机中对数据的存储和处理方式，并能够将递归算法改成非递归算法 实验要求：将指定的一个递归函数改成非递归函数 二、实验环境 (联想G480) CPU: Intel(R) Core(TM) i5-3230M CPU @ 2.60GHz 2.60GHz 操作系统： Windows7 64位操作系统 RAM: 4GB（3.85GB可用） IDE集成开发环境： code::blocks 13.12 实验内容 用goto语句以及循环语句两种方法模拟下面所示的递归函数： void P(int N) { If( N0) { P(N-1); coutN; P(N-1); } } 并证明下面有关程序功能描述的正确性 在调用P（N）所产生的输出序列中，当且仅当序号为基数时，输出项的值为1