首頁猿問遞歸完畢之后不應(yīng)該是只執(zhí)行一次co...

遞歸完畢之后不應(yīng)該是只執(zhí)行一次cout嗎？還有為什么會倒敘輸出？（十進制轉(zhuǎn)換二進制遞歸實現(xiàn)方法）

C C++

破曉之飲 2017-03-30 13:43:45

#include "stdafx.h"#include "iostream"using namespace std;void f(int n);int _tmain(int argc, _TCHAR* argv[]){ int a; cout<<"123123"<<endl; cin>>a; if(a==0) cout<<0<<endl; else { f(a); } cout<<endl; return 0;}void f(int n){ if(n==0) { return; } else { f(n/2); ? ?//這個是怎么實現(xiàn)的呢？請講的具體些。最好舉個例子 cout<<n%2; }}

查看完整描述

1 回答

asd8532

TA貢獻143條經(jīng)驗獲得超187個贊

每退出一次輸出一次才是遞歸啊，之前剩下的也要執(zhí)行啊

1 反對回復(fù) 2017-03-30

破曉之飲
那為什么f(0）之后會多次cout呢？

回復(fù) 2017-03-30
asd8532
100 f(100) n=100->f(50)(余數(shù)是0)->f(25)(余數(shù)0)->f(12)(余數(shù)1)->f(6)(余數(shù)0)->f(3)(余數(shù)0)->f(1)(余數(shù)1)->f(0)(1)，哪里多了倒序1100100

回復(fù) 2017-03-30