C語言實(shí)現(xiàn)漢諾塔游戲
更新時(shí)間：2015年03月30日 11:01:37 投稿：hebedich
個(gè)人覺得漢諾塔這個(gè)遞歸算法比電子老鼠的難了一些，不過一旦理解了也還是可以的，其實(shí)網(wǎng)上也有很多代碼，可以直接參考。記得大一開始時(shí)就做過漢諾塔的習(xí)題，但是那時(shí)代碼寫得很長很長，也是不理解遞歸的結(jié)果。今天重新來實(shí)現(xiàn)一下
操作就是：A B 號碼A的塔頂一層放在號碼B的塔頂。如1（空格） 3 回車。 話說有人能把我這C的代碼添加到QT界面框架上去么？ 代碼寫的不好 ，維護(hù)性不夠，只能玩8層的，寫完以后發(fā)現(xiàn)很難拓展，軟件工程，設(shè)計(jì)模式有待提高....
里面提示輸入等級的裝B用了，沒有實(shí)現(xiàn)，大家隨便輸入個(gè)個(gè)位數(shù)就可以玩了。
stackfunc.c
#include"STACK.h"
#include<stdio.h>
extern ceng CENG[SIZE];
//數(shù)據(jù)入棧
void push_stack(stack*p,int number){
p->arr[p->head]=number;
p->head++;
}
//初始化棧1
void init_stack1(stack*p){
p->head=0;
push_stack(p,1);
push_stack(p,2);
push_stack(p,3);
push_stack(p,4);
push_stack(p,5);
push_stack(p,6);
push_stack(p,7);
push_stack(p,8);
}
//初始化棧2 3
void init_stack2_3(stack* p1,stack* p2){
p1->head=0;
p1->arr[p1->head]=0;
p2->head=0;
p2->arr[p2->head]=0;
}
//彈出棧頂元素
int pop_stack(stack* p){
p->head--;
return p->arr[p->head];
}
//訪問棧頂元素
int top_stack(stack* p){
return p->arr[p->head-1];
}
//比較兩個(gè)棧頂元素的大小
int sizecmp_stack(stack* p1,stack* p2){
if(p1->arr[p1->head-1]>p2->arr[p2->head-1])
return 1;
else if(p1->arr[p1->head-1]<p2->arr[p2->head-1])
return -1;
else return 0;
}
//測出棧的高度
int high_stack(stack* p){
return p->head;
}
//是否為空棧
int empty_stack(stack* p){
return p->head==0;
}
//是否棧滿
int full_stack(stack* p){
return p->head==SIZE;
}
//初始化層1
void init_ceng1(ceng* p){
p->number=1;
p->row=SIZE-1;
p->col=0;
}
//初始化層2
void init_ceng2(ceng* p){
p->number=2;
p->row=SIZE-2;
p->col=0;
}
//初始化層3
void init_ceng3(ceng* p){
p->number=3;
p->row=SIZE-3;
p->col=0;
}
//初始化層4
void init_ceng4(ceng* p){
p->number=4;
p->row=SIZE-4;
p->col=0;
}
//初始化層5
void init_ceng5(ceng*p){
p->number=5;
p->row=SIZE-5;
p->col=0;
}
//初始化層6
void init_ceng6(ceng*p){
p->number=6;
p->row=SIZE-6;
p->col=0;
}
//初始化層7
void init_ceng7(ceng*p){
p->number=7;
p->row=SIZE-7;
p->col=0;
}
//初始化層8
void init_ceng8(ceng*p){
p->number=8;
p->row=SIZE-8;
p->col=0;
}
//移動層
void move_ceng(int level,int *nrow,int *ncol,stack*p1,stack* p2,stack* p3,int stdec){
stack* arr[3];
arr[0]=p1;
arr[1]=p2;
arr[2]=p3;
*nrow=level-1-high_stack(arr[stdec]);
*ncol=stdec;
}
//顯示圖片
void show_map(void){
int i,j;
for(i=0;i<SIZE;i++)
{
for(j=0;j<3;j++)
{
if(CENG[0].row==i&&CENG[0].col==j)
{
printf(" | 1 | ");
}else if(CENG[1].row==i&&CENG[1].col==j)
{
printf(" | 2 | ");
}else if(CENG[2].row==i&&CENG[2].col==j)
{
printf(" | 3 | ");
}else if(CENG[3].row==i&&CENG[3].col==j)
{
printf(" | 4 | ");
}else if(CENG[4].row==i&&CENG[4].col==j)
{
printf(" | 5 | ");
}else if(CENG[5].row==i&&CENG[5].col==j)
{
printf(" | 6 | ");
}else if(CENG[6].row==i&&CENG[6].col==j){
printf(" | 7 | ");
}else if(CENG[7].row==i&&CENG[7].col==j){
printf(" |8| ");
}else printf(" ");
}
printf("\n");
}
printf("=====================================================================\n");
}
main.c
#include"STACK.h"
#include<stdio.h>
ceng CENG[SIZE];
int main(){
int res=1,dec=1;
char con;
int newrow;
int newcol;
int step=0;
int level=0;
while(1)
{ if (level==0)
{
do{
printf("請輸入游戲等級:\n");
scanf("%d",&level);
if(level<=0||level>8)
printf("等級范圍錯(cuò)誤，重新輸入\n");
}while(level<=0||level>8);
}
level=8;
newrow=0,newcol=0;
stack STACK[3];
//初始化3個(gè)棧
init_stack1(&STACK[0]);
init_stack2_3(&STACK[1],&STACK[2]);
//初始化8個(gè)層
init_ceng1(&CENG[0]);
init_ceng2(&CENG[1]);
init_ceng3(&CENG[2]);
init_ceng4(&CENG[3]);
init_ceng5(&CENG[4]);
init_ceng6(&CENG[5]);
init_ceng7(&CENG[6]);
init_ceng8(&CENG[7]);
while(1)
{
//打印畫面
switch(level){
case 1:show_map();break;
case 2:show_map();break;
case 3:show_map();break;
case 4:show_map();break;
case 5:show_map();break;
case 6:show_map();break;
case 7:show_map();break;
case 8:show_map();break;
}
while(1)
{
// printf("游戲等級為:%d\n",level);
// printf("源棧最高層是%d ......\n",top_stack(&STACK[res]));
printf(" 一號的高度%d ",STACK[0].head);
printf(" 二號的高度%d ",STACK[1].head);
printf(" 三號的高度%d\n",STACK[2].head);
printf("\n已經(jīng)走的步數(shù)為 %d \n",step);
//選擇源 目標(biāo)
scanf("%d",&res);
scanf("%d",&dec);
res--;
dec-- ;
if(!(res>=0&&res<3&&dec>=0&&dec<3))/*||(empty_stack(&STACK[res]))*/
{ printf("\n\n輸入范圍超出\n");
}else if(empty_stack(&STACK[res])==1)
{
printf("%d\n",STACK[0].head);
printf("\n\n源?？誠n");
}
else if(sizecmp_stack(&STACK[res],&STACK[dec])<0)
{ printf("\n\n大塊的不能放在小塊的上面\n");
}else
{
if(dec!=res){
printf("\n\n\n正在移動層塊....\n");
step++;
move_ceng(level,&newrow,&newcol,&STACK[0],&STACK[1],&STACK[2],dec);
CENG[top_stack(&STACK[res])-1].row=newrow;
CENG[top_stack(&STACK[res])-1].col=newcol;
push_stack(&STACK[dec],pop_stack(&STACK[res]));
break;
}else
{
printf("\n\n\n放輕松\n");
}break;
}
show_map();
}
if (full_stack(STACK+1)==1||full_stack(STACK+2)==1)
{
printf("完成了漢諾塔!\n");
level++;
break;
}
}
show_map();
printf("是否繼續(xù)游戲?繼續(xù)請輸入y,否則按其它鍵\n");
scanf("%*[^\n]");
scanf("%*c");
scanf("%c",&con);
if(con!='y')
break;
}
return 0;
}
STACK.h
#ifndef __STACK_H__
#define __STACK_H__
#define SIZE 8
typedef struct STACK{
int head;
int arr[SIZE];
}stack;
typedef struct CENG{
int number;
int row;
int col;
}ceng;
extern ceng CENG[SIZE];
//入棧
void push_stack(stack*,int);
//初始化棧1
void init_stack1(stack*);
//初始化棧2和3
void init_stack2_3(stack*,stack*);
//出棧
int pop_stack(stack*);
//訪問棧頂元素
int top_stack(stack*);
//比較棧頂元素大小 -1 1
int sizecmp_stack(stack*,stack*);
//判斷棧的高度
int high_stack(stack*);
//判斷棧是否為空1 0
int empty_stack(stack*);
//判斷棧是否滿1 0
int full_stack(stack*);
//初始化層1
void init_ceng1(ceng*);
//初始化層2
void init_ceng2(ceng*);
//初始化層3
void init_ceng3(ceng*);
//初始化層4
void init_ceng4(ceng*);
//初始化層5
void init_ceng5(ceng*);
//初始化層6
void init_ceng6(ceng*);
//初始化層7
void init_ceng7(ceng*);
//初始化層8
void init_ceng8(ceng*);
//移動層塊
void move_ceng(int ,int * a,int *b,stack*,stack*,stack*,int k );
//打印畫面
void show_map();
#endif
演示圖片
以上所述就是本文的全部內(nèi)容了，希望能夠?qū)Υ蠹覍W(xué)習(xí)C語言的遞歸算法有所幫助
相關(guān)文章
大家好，本篇文章主要講的是C語言中冒泡排序算法詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
這篇文章主要介紹了C++隊(duì)列用法,實(shí)例分析了C++實(shí)現(xiàn)隊(duì)列的入隊(duì)、出隊(duì)、讀取與判斷等相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-07-07
VC通過托盤圖標(biāo)得到該所屬進(jìn)程的實(shí)現(xiàn)代碼
這篇文章主要介紹了VC通過托盤圖標(biāo)得到該所屬進(jìn)程的實(shí)現(xiàn)代碼,為了方便大家使用特將多個(gè)代碼分享給大家，需要的朋友可以參考下2021-10-10
C++中String的語法及常用接口的底層實(shí)現(xiàn)詳解
在C語言中，string是一個(gè)標(biāo)準(zhǔn)庫類（class），用于處理字符串，它提供了一種更高級、更便捷的字符串操作方式，string 類提供了一系列成員函數(shù)和重載運(yùn)算符，以便于對字符串進(jìn)行操作和處理，本編文章會對C++中的 string 進(jìn)行詳解，希望本篇文章會對你有所幫助2023-06-06
這篇文章主要給大家分享的是C++ vector數(shù)組用法及解析，什么是什么是vector數(shù)組呢？下面文章將對打家做詳細(xì)介紹，感興趣的小伙伴可以參考一下2021-10-10
這篇文章主要給你大家介紹了關(guān)于C++異常捕捉與處理的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
C++實(shí)現(xiàn)基于不相交集合的O(mlgn)復(fù)雜度的kruskal算法
這篇文章主要為大家詳細(xì)介紹了C++如何實(shí)現(xiàn)基于不相交集合的O(mlgn)復(fù)雜度的kruskal算法，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2023-02-02
基于C++實(shí)現(xiàn)一個(gè)簡單的音樂系統(tǒng)
C++中的Beep 函數(shù)是一個(gè)發(fā)出嗡鳴聲的函數(shù)，本文將利用這個(gè)函數(shù)實(shí)現(xiàn)制作一個(gè)簡單的聲音系統(tǒng)。文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2022-12-12
C++之a(chǎn)ssert推薦用法及注意事項(xiàng)
這篇文章主要給大家介紹了關(guān)于C++之a(chǎn)ssert推薦用法及注意事項(xiàng)的相關(guān)資料,assert 是一個(gè)預(yù)處理宏,用于在運(yùn)行時(shí)檢查表達(dá)式是否為真,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-07-07
今天小編就為大家分享一篇關(guān)于C++命名空間namespace的介紹與使用，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2018-12-12