算法分析及设计实验报告.docxVIP

z z 算法分析与设计 实验报告 专业班级: 姓 名: 学 号: 指导老师: 实验一递归算法的设计与实现 ?计算整数的非负整数次幕 设计思路 对于34按步骤可以分析: 34=3 2*32 32 32=3 1*3 1 31=3 咕对于33按步骤可以分析:33 31=3 咕 对于33按步骤可以分析: 33=3 2*31； 32=3 31=3 1*1 ； 分析可以得到: 当xn中n为奇数时, 当xn中n为偶数的, 当 n/2=0;return 1 ； n * / n /2 \ 2 x =x*(x ) xn=( xn/2)2 步步进行递归返回计算，如果 n 步步进行递归返回计算，如果 n位奇数，在进行 部乘以 x 否则返回运算结果 源程序代码 #in cludeiostream using n amespace std; int power(i nt x,i nt n) { int y; if(n==0) y=1; else y=power(x,n/2); y=y*y; if(n %2==1) { y=y*x; } } return y; } void mai n() { cout请输入一个底数 X:; int x; cin x; cout请输入一个指数 Y:; int y; cin?y; if(y0) { :e ndl;ce ndl;cout :e ndl; ce ndl; cin