#include <string.h>
// 1. 阶乘计算
int factorial(int n) {
if (n <= 1) return 1;
return n * factorial(n - 1);
}
// 2. 斐波那契数列
int fibonacci(int n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
// 3. 数组求和
int array_sum(int arr[], int n) {
if (n <= 0) return 0;
return arr[n - 1] + array_sum(arr, n - 1);
}
// 4. 字符串反转
void reverse_string(char *str, int start, int end) {
if (start >= end) return;
char temp = str[start];
str[start] = str[end];
str[end] = temp;
reverse_string(str, start + 1, end - 1);
}
// 5. 十进制转二进制
void decimal_to_binary(int n) {
if (n > 1) decimal_to_binary(n / 2);
printf("%d", n % 2);
}
// 6. 汉诺塔问题
void hanoi(int n, char from, char to, char aux) {
if (n == 1) {
printf("移动盘子 1 从 %c 到 %c\n", from, to);
return;
}
hanoi(n - 1, from, aux, to);
printf("移动盘子 %d 从 %c 到 %c\n", n, from, to);
hanoi(n - 1, aux, to, from);
}
// 7. 判断回文字符串
int is_palindrome(char *str, int start, int end) {
if (start >= end) return 1;
if (str[start] != str[end]) return 0;
return is_palindrome(str, start + 1, end - 1);
}
// 8. 最大公约数
int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
// 9. 二分查找
int binary_search(int arr[], int left, int right, int target) {
if (left > right) return -1;
int mid = left + (right - left) / 2;
if (arr[mid] == target) return mid;
if (arr[mid] > target) return binary_search(arr, left, mid - 1, target);
return binary_search(arr, mid + 1, right, target);
}
int main() {
printf("=== C语言递归编程示例 ===\n\n");
// 测试阶乘
printf("1. 5的阶乘: %d\n", factorial(5));
// 测试斐波那契
printf("2. 第8个斐波那契数: %d\n", fibonacci(8));
// 测试数组求和
int arr[] = {1, 2, 3, 4, 5};
printf("3. 数组求和: %d\n", array_sum(arr, 5));
// 测试字符串反转
char str[] = "hello";
printf("4. 原字符串: %s\n", str);
reverse_string(str, 0, strlen(str) - 1);
printf(" 反转后: %s\n", str);
// 测试十进制转二进制
printf("5. 10的二进制: ");
decimal_to_binary(10);
printf("\n");
// 测试汉诺塔
printf("6. 3层汉诺塔解决方案:\n");
hanoi(3, 'A', 'C', 'B');
// 测试回文判断
char palindrome[] = "racecar";
printf("7. '%s' 是回文: %s\n", palindrome,
is_palindrome(palindrome, 0, strlen(palindrome) - 1) ? "是" : "否");
// 测试最大公约数
printf("8. GCD(48, 18): %d\n", gcd(48, 18));
// 测试二分查找
int sorted_arr[] = {1, 3, 5, 7, 9, 11, 13};
int target = 7;
int result = binary_search(sorted_arr, 0, 6, target);
printf("9. 在排序数组中查找 %d: %s\n", target,
result != -1 ? "找到" : "未找到");
return 0;
}