亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

HANOI塔問題的遞歸解

2019-11-17 05:41:17
字體:
來源:轉載
供稿:網友
    HANOI塔問題是《數據結構》中用來介紹遞歸算法的最典型的例題。    本程序可同時將HANOI塔問題的解題步驟的中間結果顯示在屏幕上和保存在文本文件中。(后一點對于顯示結果很多無法在一屏中顯示時,非凡有用)    程序思路很簡單,看注釋就明白了。
  /*
  Name:     hanoi2.c     
  Author:       zhuqing
  Description:      HANOI塔問題的遞歸解  
  Date: 06-08-03 11:44
  Copyright:
*/
#include <stdio.h>
#define N 5
/* 原柱,中間柱,目標柱初值數組 */
char a[]={'1','2','3','4','5'};
char b[]={'0','0','0','0','0'};
char c[]={'0','0','0','0','0'};
int step=0;
main()
{
FILE *fp;
int i;
if((fp=fopen("c://hanoi2.txt","w"))==NULL){
  getch();
 exit(0);
}
printf("/n============ HANOI TOWER ============/n");
print(N);
fprint(N,fp);
move(N,a,b,c,fp);
fclose(fp);
getch();
}
/* 遞歸函數 */
void move(int n,char a[],char b[],char c[],FILE* fp)
{
    if(n>0){
        move(n-1,a,c,b,fp);        c[n-1]=a[n-1];
        a[n-1]='0';
        print(N);
        fprint(N,fp);        move(n-1,b,a,c,fp);
    }   
}
/*  打印輸出結果到屏幕的函數    */
void print(n)
int n;
{
int i;
printf("/nSTEP%d",step++);
printf("/na:");
for(i=0;i<n;i++)
    printf("%3c",a[i]);
printf("/nb:");
for(i=0;i<n;i++)
    printf("%3c",b[i]);
printf("/nc:");
for(i=0;i<n;i++)
    printf("%3c",c[i]);
printf("/n-------------------------------------/n");
}
/*  打印輸出結果到文本文件的函數    */
void fprint(n,fp)
int n;
FILE *fp;
{
int i;
fputs("/na:",fp);
for(i=0;i<n;i++)
    fputc(a[i],fp);
fputs("/nb:",fp);
for(i=0;i<n;i++)
    fputc(b[i],fp);
fputs("/nc:",fp);
for(i=0;i<n;i++)
    fputc(c[i],fp);
fputs("/n-------------------------------------/n",fp);
}
           


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
2019中文字幕全在线观看| 亚洲国产日韩欧美在线动漫| 久久久中精品2020中文| 51久久精品夜色国产麻豆| 亚洲午夜av电影| 麻豆一区二区在线观看| 国内免费精品永久在线视频| 亚洲视频axxx| 国产精品xxx视频| 国产精品v日韩精品| 日韩在线视频网| 91精品国产九九九久久久亚洲| 日韩美女av在线免费观看| 日韩av综合中文字幕| 国产精品日韩在线一区| 亚洲精品之草原avav久久| 97婷婷大伊香蕉精品视频| 欧美中文字幕在线播放| 国产一区二区三区在线观看网站| 亚洲午夜精品久久久久久久久久久久| 欧美电影免费观看高清完整| 日韩一区av在线| 国产精品情侣自拍| 国产精品视频xxxx| 国产日本欧美一区二区三区| 在线视频日韩精品| 在线亚洲午夜片av大片| 北条麻妃一区二区在线观看| 日韩av中文字幕在线| 亚洲精品国产精品久久清纯直播| 国产精品吊钟奶在线| 亚洲国产高清自拍| 久久久久久久久国产精品| 成人免费观看49www在线观看| www.99久久热国产日韩欧美.com| 久久久久久久影院| 5566日本婷婷色中文字幕97| 久久精品99无色码中文字幕| 欧美专区国产专区| 久久久久九九九九| 久久久久亚洲精品成人网小说| 亚洲一级黄色片| 国产精品色午夜在线观看| 高潮白浆女日韩av免费看| 国产视频精品xxxx| 午夜精品99久久免费| 国产精品男女猛烈高潮激情| 按摩亚洲人久久| 成人精品一区二区三区电影免费| 亚洲福利视频在线| 欧美激情视频在线| 久久久久成人网| 国产精品久久久久久久久久久不卡| 久久91精品国产91久久久| 国产欧美精品日韩精品| 国产91av在线| 久久这里只有精品99| 亚洲iv一区二区三区| 亚洲最大的av网站| 欧美性极品xxxx娇小| 国产精品伦子伦免费视频| 日韩在线中文字幕| 精品中文字幕在线| 夜夜狂射影院欧美极品| 国产精品视频在线播放| 精品无人区太爽高潮在线播放| 国产69精品久久久久久| 国产精品久久国产精品99gif| 国产精品美女999| 欧美影院成年免费版| 欧美日韩国产二区| 欧美成人午夜激情在线| 在线日韩第一页| 91久久综合亚洲鲁鲁五月天| 日韩一中文字幕| 久久久天堂国产精品女人| 久久精品影视伊人网| 国产亚洲精品美女| 亚洲国产成人久久| 视频在线观看99| 一个色综合导航| 欧美电影在线观看高清| 日本精品久久久久影院| 欧美最近摘花xxxx摘花| 欧美激情视频在线观看| 成人午夜在线视频一区| 国产激情999| 欧美亚洲激情在线| 中文字幕日韩av综合精品| 日韩中文字幕精品| 久久中文字幕在线| 色婷婷av一区二区三区在线观看| 欧美极品少妇xxxxⅹ喷水| 久久久精品电影| 一本大道香蕉久在线播放29| 欧美乱大交xxxxx另类电影| 欧美成人合集magnet| 国产精品v片在线观看不卡| 欧美一级在线播放| 清纯唯美亚洲激情| 亚洲a级在线观看| 亚洲成人亚洲激情| 亚洲欧洲在线观看| 日韩黄色av网站| 欧美日韩在线视频一区二区| 热久久视久久精品18亚洲精品| 欧美午夜精品久久久久久久| 欧美在线激情视频| 欧美日韩久久久久| 国产精品男人爽免费视频1| 日韩精品中文字幕在线观看| 亚洲а∨天堂久久精品喷水| 成人激情春色网| 久久99国产精品久久久久久久久| 日本午夜在线亚洲.国产| 日韩福利伦理影院免费| 欧美成人一区二区三区电影| 亚洲国产一区二区三区四区| 欧美日韩国产色| 国产国语videosex另类| 中文字幕久精品免费视频| 最近的2019中文字幕免费一页| 91日本在线视频| 91免费电影网站| 国产精品久久久精品| 精品久久久一区| 国产成人极品视频| 亚洲国产精彩中文乱码av| 91久久夜色精品国产网站| 日本精品久久久久久久| 精品久久久在线观看| 久久久精品999| 亚洲精品国产精品国自产观看浪潮| 欧美精品激情在线观看| 亚洲国产美女精品久久久久∴| 91精品久久久久久久久久另类| 欧美激情精品久久久久久| 中文字幕日韩av| 亚洲精品视频网上网址在线观看| 国产精品美女呻吟| 亚洲欧洲日产国码av系列天堂| 国产精品日韩精品| 久久视频中文字幕| www国产亚洲精品久久网站| 成人免费看片视频| 亚洲国产日韩欧美在线动漫| 欧洲成人免费视频| 亚洲a级在线播放观看| 精品一区二区三区四区| 亚洲一级免费视频| 国产精品视频永久免费播放| 91性高湖久久久久久久久_久久99| 国产精品v日韩精品| 欧美激情精品久久久久久大尺度| 国产suv精品一区二区| 欧美影院在线播放| 日韩在线一区二区三区免费视频| 国产精品视频专区| 中文字幕亚洲综合久久筱田步美| 成人黄色午夜影院| 亚洲精品小视频在线观看| 欧美有码在线观看视频| 欧美亚洲第一页| 国产精品久在线观看|