程序C递归（数组中奇数的和）问题与整数的平方。

问题1：程序C递归（数组中奇数的和）

解决方法： 以下是一个用递归方法计算给定数组中奇数的和的C程序示例：

#include <stdio.h>

int sumOfOdd(int arr[], int n) {
    // 递归终止条件
    if(n == 0) {
        return 0;
    }
    
    // 如果当前元素是奇数，则加上当前元素；否则，递归计算下一个元素
    if(arr[n-1] % 2 != 0) {
        return arr[n-1] + sumOfOdd(arr, n-1);
    } else {
        return sumOfOdd(arr, n-1);
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    int sum = sumOfOdd(arr, n);
    
    printf("Sum of odd numbers: %d\n", sum);
    
    return 0;
}

运行结果：

Sum of odd numbers: 25

该程序首先定义了一个递归函数sumOfOdd，该函数使用了两个参数，即数组和数组的长度。在递归函数中，首先检查递归终止条件：当数组长度为0时，返回0。然后，判断当前元素是否为奇数，如果是，则将当前元素的值加到递归函数的结果中；如果不是，则直接递归计算下一个元素。最后，将递归函数的结果返回。

在主函数中，定义了一个整数数组arr，并计算其长度。然后，调用递归函数sumOfOdd来计算数组中奇数的和，并将结果打印输出。

问题2：整数的平方

解决方法： 以下是一个用递归方法计算给定整数的平方的C程序示例：

#include <stdio.h>

int square(int n) {
    // 递归终止条件
    if(n == 0) {
        return 0;
    }
    
    // 递归计算n的平方
    return (2 * n - 1) + square(n - 1);
}

int main() {
    int num = 5;
    
    int result = square(num);
    
    printf("Square of %d: %d\n", num, result);
    
    return 0;
}

运行结果：

Square of 5: 25

该程序定义了一个递归函数square，该函数使用一个参数表示要计算平方的整数。在递归函数中，首先检查递归终止条件：当整数为0时，返回0。然后，使用递归公式(2 * n - 1) + square(n - 1)来计算整数的平方，其中2 * n - 1表示当前整数的平方，square(n - 1)表示前一个整数的平方。最后，将递归函数的结果返回。

在主函数中，定义了一个整数num，并调用递归函数square来计算其平方，并将结果打印输出。