在C++中使用遞歸來重複一個數字

Question

我很難弄清楚如何使用遞歸來使數字加倍，問題是函數必須是靈活的，它必須能夠被調用來加倍數字，然後加倍結果再次繼續，直到停止。例如，每當你戳到一個粘液時，我就需要用遞歸來表示這個（1-> 2-> 4-> 8-> 16），然而當我努力的時候我已經撞到了牆上很好地理解遞歸。

我開始喜歡的東西

int doublesomething(int N, int X){ 
return N * X; 
} 

然後把這個到另一個函數，但我一無所獲搞清楚如何給它沒有功能的循環加倍和重置數字，我會鏈接代碼我這裏只有老老實實只是胡言亂語，因爲我已經那種自己失去了下來遞歸

int doublethis(int times){ 
if (times == 0){ 
    return 0; 
    } else { 
    int number; 
    doublesomething(2 , number); 
    int doubled = doublethis(times - 1); 

    } 
    return doubled; 
} 

的兔子洞，這是據我已經得到了，我認爲這是極其錯誤的。

Answer 1

你需要某種形式的終止條件，例如：

int f(int n, int x) 
{ 
    if (n == 1) 
     return x; 

    return n * x + f(n - 1, x); 
} 

Answer 2

你並不需要爲這個遞歸，但如果你需要它由於某種原因（作業，學習），根據您的代碼：

int doublethis(int times, int number) { 
    if (times <= 0) { 
    return 0; 
    } else { 
    number *= 2; 
    if((--times) > 0) 
     number = doublethis(times, number); 
    return number; 
    } 
} 

如果你是積極的times將永遠是第一次調用1個或更多的簡化版本：

int doublethis(int times, int number) { 
    if (times == 1) { 
    return number; 
    } else {   
    return doublethis(times-1, number * 2); 
    } 
} 

還是更短：

int doublethis(int times, int number) { 
    return (times == 1) ? number : doublethis(times-1, number * 2); 
} 

這將返回相同的號碼，如果times爲1 ...如果你想讓它實際上一倍，如果調用times = 1那麼times==1狀態更改爲times==0（會更有感）

Answer 3

你可以試試這個...

#include <iostream> 
using namespace std; 

void doublethis(int n,int time) 
{ 
    if(time==0) 
    return; 
    cout<<" -> " <<n*2; 
    doublethis(n*2,time-1); 
    return; 
} 

int main() 
{ 
    int n,time; 
    cin>>n>>time; 
    cout<<n ; 
    doublethis(n,time); 
    return 0; 
} 

，如果你要仔細3點的四倍，這段代碼的輸出將是

3 -> 6 -> 12 -> 24 -> 48 

Answer 4

我不知道這是你打算解決這個問題，你可以參考一下。

int doublethis(int times){ 
    int result; 
    if (times == 0){ 
     result = 1; 
    } 
    if(times > 0) { 
     result = 2 * doublethis(times - 1); 
    } 
    printf("%d \n", result); 
    return result; 
} 

這是遞歸的一個簡單的例子，我想你可以逐步學習算法，並使用圖進行算法的過程。如果你輸入的5倍，行爲是這樣的：

result5 
= 2 * doublethis(4) 
= 2 * 2 * doublethis(3) 
= 2 * 2 * 2 * doublethis(2) 
= 2 * 2 * 2 * 2 * doublethis(1) 
= 2 * 2 * 2 * 2 * 2 * doublethis(0) 
print result0 
print result1 
print result2 
print result3 
print result4 
print result5 

Answer 5

#include <iostream> 

using namespace std; 

void doubleThis(int num, int until) { 
    if (until == 0) { 
     return; 
    } 
    num = num * 2; 
    cout << num << endl; 
    doubleThis(num, until-1); 
} 


int main() { 
    int x; 
    cout << "Enter the the number to be doubled for next 5 times " << endl; 
    cin >> x; 
    cout << "Entered number is " << x << endl; 
    doubleThis(x, 5); 

    return 0; 
} 

它完成的序列一倍沒有爲5位的數字。您可以根據需要修改任意數量的代碼。