C语言用递归函数求一维数组中位数

以下是C语言用递归函数求一维数组中位数的代码实现：

#include <stdio.h>

// 递归函数求一维数组中位数
float median(int arr[], int n) {
    if (n % 2 == 0) {
        return (arr[n / 2 - 1] + arr[n / 2]) / 2.0;
    } else {
        return arr[n / 2];
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("中位数为：%f", median(arr, n));
    return 0;
}

相关问题

课堂练习-递归函数与一维数组

1. 请编写一个递归函数，用于计算n的阶乘，并在主函数中调用该函数。

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n-1)

n = 5
print(factorial(n))

2. 请编写一个递归函数，用于计算一维数组中所有元素的和，并在主函数中调用该函数。

def array_sum(arr, n):
    if n == 0:
        return 0
    else:
        return arr[n-1] + array_sum(arr, n-1)

arr = [1, 2, 3, 4, 5]
n = len(arr)
print(array_sum(arr, n))

3. 请编写一个递归函数，用于在一维数组中查找某个元素是否存在，并在主函数中调用该函数。

def find_element(arr, n, x):
    if n == 0:
        return False
    elif arr[n-1] == x:
        return True
    else:
        return find_element(arr, n-1, x)

arr = [1, 3, 5, 7, 9]
n = len(arr)
x = 5
if find_element(arr, n, x):
    print("元素存在")
else:
    print("元素不存在")

c语言用递归函数求n！

### 回答1：
可以使用递归函数来求n的阶乘。递归函数是指函数调用自身的函数，可以将一个复杂的问题分解成更小的部分来解决。

下面是一个用递归函数求n的阶乘的C语言代码：

#include <stdio.h>

int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

int main() {
    int n = 5;
    int result = factorial(n);
    printf("%d! = %d\n", n, result);
    return 0;
}

在这个代码中，`factorial()` 函数调用自身来计算 `n` 的阶乘。如果 `n` 等于0，那么阶乘为1。否则，递归调用 `factorial()` 函数来计算 `n-1` 的阶乘，然后将 `n` 乘以这个结果。

在 `main()` 函数中，我们对 `factorial()` 函数进行调用，并将结果打印输出。当 `n` 等于5时，程序输出 `5! = 120`。

### 回答2：
C语言可以使用递归函数来求n的阶乘（n!）。递归函数是指一个函数在其定义中调用了自身的函数。

首先，我们需要确定边界条件，即递归的终止条件。在这个问题中，当n等于0或1时，阶乘的结果已知为1。因此，可以将这两个情况作为递归的边界条件。

然后，我们定义递归函数来求n的阶乘。假设这个递归函数为factorial(n)，表示求n的阶乘。根据阶乘的定义，n的阶乘可以通过将n乘以(n-1)的阶乘来求得。因此，可以使用递归调用求解n-1的阶乘，并将结果乘以n，得到n的阶乘。

递归函数的代码如下所示：

int factorial(int n) {
    // 边界条件
    if (n == 0 || n == 1) {
        return 1;
    }
    
    // 递归调用
    return n * factorial(n - 1);
}

我们可以通过调用factorial函数来求解n的阶乘，例如factorial(5)将返回5的阶乘的结果。

需要注意的是，在使用递归函数时，确保递归的边界条件能够在适当的时候终止递归。同时，避免使用过多的递归调用，以免导致栈溢出等问题。

### 回答3：
递归是一种自我调用的函数方式。在C语言中，可以使用递归函数来求解n的阶乘(n!)。

首先，我们需要确定递归函数的基本情况，即递归结束的条件。对于阶乘函数而言，当n等于0或1时，阶乘结果均为1，不需要再进行递归调用，因此这是递归结束的条件。

然后，我们可以通过递归调用来计算n的阶乘。递归的思路是将问题不断地分解为更小的子问题，直到达到基本情况。

具体地，我们可以定义一个名为factorial的递归函数，输入参数为整数n，返回值为n的阶乘。

函数factorial的具体实现如下：

#include<stdio.h>

int factorial(int n) {
    // 基本情况
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归调用
    else {
        return n * factorial(n - 1);
    }
}

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    printf("%d的阶乘是：%d\n", n, factorial(n));
    return 0;
}

在main函数中，我们通过用户输入获取一个整数n，并调用函数factorial来计算n的阶乘。最后，打印结果。

通过递归调用，每次都将问题的规模减小，并利用函数的返回值逐步构建最终的结果。递归函数求解n！的思路较为简单，但需要注意递归结束条件的设定，以避免死循环的发生。