每日一题——第三十四题

题目：当n为奇数时，An = 2 * A(n - 1) + 1, 当n为偶数时，An = 2 * A(n - 1) - 1 已知，A0 = 0，编写一个函数计算第n项的值An。

#include<stdio.h>

int main() {
    int n;
    printf("请输入数列An的项数：");
    scanf_s("%d", &n);

    printf("A(%d) = %d", n, calculateAn(n));

    return 0;
}

/// <summary>
/// 递归计算An
/// </summary>
/// <param name="n">项数</param>
/// <returns>An</returns>
int calculateAn(int n) {
    int An = 0;
    //当n = 0时，An = 0
    if (n == 0) return 0;

    //当n为偶数时
    if (n % 2 == 0) {
        //递归调用
        An = 2 * calculateAn(n - 1) - 1;
    }

    //当前n为奇数
    if (n % 2 == 1) {
        An = 2 * calculateAn(n - 1) + 1;
    }

    return An;

}