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; }