标题: C语言经典算法之汉诺塔：四塔2 [打印本页]

---

作者: 苹果也疯狂    时间: 2014-5-9 17:18     标题: C语言经典算法之汉诺塔：四塔2

#include <stdio.h>
#include <math.h>
#define MAX_N 1000
int main()
{
double f[MAX_N];
int n,i,j;
double maxvalue,curvalue;
printf("Please input count:");
scanf("%d",&n);
if(n>=MAX_N){
printf("Out of range\n");
return -1;
}
f[1]=1.0,f[2]=3.0;
for(j=3;j<=n;j++)
{
maxvalue=pow(2,j);
for(i=1;i<j;i++)
{
curvalue=2*f+pow(2,j-i)-1;
if(curvalue<maxvalue)
maxvalue=curvalue;
else
break;
}
f[j]=maxvalue;
}
for(i=1;i<=n;i++)
printf("m[%d]=%f\n",i,f);
return 0;
}

---

欢迎光临 电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)

Powered by Discuz! 7.0.0