河內(nèi)塔問(wèn)題
#include<stdio.h>
#include<stdlib.h>
int fun_a(int)
void fun_b(int,int,int,int)
int main(void)
{
int n
int option
printf("題目二:河內(nèi)塔問(wèn)題\n")
printf("請(qǐng)輸入要搬移的圓盤(pán)數(shù)目\n")
scanf("％d",&n)
printf("最少搬移的次數(shù)為％d次\n",fun_a(n))
printf("是否顯示移動(dòng)過(guò)程? 是請(qǐng)輸入1,否則輸入0\n")
scanf("％d",&option)
if(option==1)
{
fun_b(n,1,2,3)
}
system("pause")
return 0
}
int fun_a(int n)
{
int sum1=2,sum2=0,i
for(i=n i>1 i--)
{
sum1=sum1*2
}
sum2=sum1-1
return sum2
}
void fun_b(int n,int left,int mid,int right)
{
if(n==1)
printf("把第％d個(gè)盤(pán)子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right)
else
{
fun_b(n-1,left,right,mid)
printf("把第％d個(gè)盤(pán)子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right)
fun_b(n-1,mid,left,right)
}
}
標(biāo)簽：
int
include
stdlib
fun_a
上傳時(shí)間：
2016-12-08
上傳用戶：努力努力再努力
實(shí)驗(yàn)源代碼
//Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請(qǐng)輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關(guān)系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關(guān)系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請(qǐng)輸入矩陣的行數(shù) i: "); scanf("%d",&k);
四川大學(xué)實(shí)驗(yàn)報(bào)告 printf("請(qǐng)輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
標(biāo)簽：
warshall
離散
實(shí)驗(yàn)
上傳時(shí)間：
2016-06-27
上傳用戶：梁雪文以
