ETH官方钱包

創作內容

3 GP

遞迴練習

作者:パっパっパスタ│2019-05-07 12:41:03│巴幣:6│人氣:321
提早把作業肝完沒事做,就利用兩堂課來練習自己最不熟的遞迴

//二位元轉十位元 ><
#include <iostream>
#include <string>

using namespace std;

int BintoDec(string a, int i = 0){
    int n = a.length();
    if(i == n-1){
        return (a[i] - '0');
    }
    return ((a[i] - '0') << (n - i - 1)) + BintoDec(a, i+1);
}


int main(){
    string a;
    cin >> a;
    cout << BintoDec(a); //輸入二位元
}



//十位元轉二位元 >////<
#include <iostream>
#include <string>

using namespace std;

int DectoBin(int a){
    if(a == 0){
        return  0;
    }
    return (a % 2) + 10 * DectoBin(a / 2);
}

int main(){
    int a;
    cin >> a;
    cout << DectoBin(a);
}



//河內塔    (((?д?)))
#include <iostream>

using namespace std;

//A是起點 C是終點 B是暫存點
int time = 0;
void Hanoi(int n, char A, char B, char C){
    if(n == 1){
        cout << "No. " << n << " move from " << A << " to " << C << endl;
        time++;
    }else{
        Hanoi(n-1, A, C, B);    //n-1個移動到暫存點上
        cout << "No. " << n << " move from " << A << " to " << C << endl;   //最下面第n個移動到終點
        time++;
        Hanoi(n-1, B, A, C);    //把暫存點上的n-1移動到終點蓋上去
    }
}


int main(){
    int n;
    cin >> n;
    Hanoi(n, 'A', 'B', 'C');
    cout << "time = " << time;
}



禮拜四要考學校最後一次辦的校內程式檢定考了
每天回家都在刷考古
應該能過ㄅ......
引用網址:http://www.jamesdambrosio.com/TrackBack.php?sn=4384343
All rights reserved. 版權所有,保留一切權利

相關創作

留言共 2 篇留言

廢物敗類窩囊廢漢堡
好猛我不會= =

05-07 13:33

パっパっパスタ
又在暗黑了= =05-07 14:04
宮水三夜未
好猛...外系屌打ㄌ ==

05-07 14:39

パっパっパスタ
我的遞迴真的很廢....嗚嗚 再繼續不會下去以後會失業= =
05-07 18:59
我要留言提醒:您尚未登入,請先登入再留言

3喜歡★taiwan8575 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:Merge Sort(合... 後一篇:Quick Sort (...


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情? 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】