zoj 1239

最新推荐文章于 2026-06-20 18:32:07 发布

原创最新推荐文章于 2026-06-20 18:32:07 发布 · 326 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #练习

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种解决ZOJ1239问题的递归算法实现，该算法通过判断是否为完全平方数来决定移动汉诺塔盘子的方法。代码使用C语言编写，展示了如何通过递归调用自身来解决问题。

zoj 1239

递归解法

代码块

#include <stdio.h>
#include <memory.h>
#include <math.h>

int a[51]={0};//pegs
int disc=0;
int num=0;
int l;
int judge(int x,int y){//判断平方数
    int m;
    int temp;
    m=x+y;
    temp=sqrt(m);
    if(temp*temp==m)
        return 1;
    else
        return 0;
}
int hanoi_again(int a[],int last){
    int i=0;
    int j=0;
    for(i=0;i<last;i++){
        if(judge(a[i],disc)){
            a[i]=disc;
            disc++;
            return hanoi_again(a,last);
        }
    }
    if(last<num){
        a[last]=disc;
        disc++;
        last++;
        return hanoi_again(a,last);
    }
    else{
        return disc;
    }
}
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&num);
        disc=1;
        l=1;
        memset(a,0, sizeof(a));
        printf("%d\n",hanoi_again(a,l)-1);
    }
    return 0;
}