溫馨提示×

遞歸函數c++簡單實例

c++
小億
90
2024-11-22 10:11:59
欄目: 編程語言

遞歸函數是在C++中用于調用自身的函數。以下是一個簡單的遞歸函數示例,用于計算階乘:

#include <iostream>

// 遞歸函數聲明
unsigned long long factorial(int n);

int main() {
    int number;
    std::cout << "請輸入一個正整數: ";
    std::cin >> number;

    // 計算階乘并輸出結果
    unsigned long long result = factorial(number);
    std::cout << number << "的階乘是: " << result << std::endl;

    return 0;
}

// 遞歸函數定義
unsigned long long factorial(int n) {
    // 基本情況:如果n為0或1,階乘為1
    if (n == 0 || n == 1) {
        return 1;
    }
    // 遞歸情況:n的階乘等于n乘以(n-1)的階乘
    else {
        return n * factorial(n - 1);
    }
}

在這個示例中,我們定義了一個名為factorial的遞歸函數,它接受一個整數n作為參數。函數的基本情況是當n為0或1時,階乘為1。遞歸情況是n的階乘等于n乘以(n-1)的階乘。在main函數中,我們從用戶那里獲取一個正整數,然后使用factorial函數計算其階乘并輸出結果。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女