1. 使用递归计算数组元素总和
在C++中，通过递归函数可以方便地计算一个数组所有元素的总和。下面是一个简单的例子：
#include using namespace std; int recursiveSum(int arr[], int size) { if (size == 0) return 0; else return arr[size - 1] + recursiveSum(arr, size - 1); } int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int size = sizeof(arr) / sizeof(arr[0]); cout <<"数组元素总和为: " <
上述代码定义了一个名为recursiveSum的递归函数，它接受一个整型数组和数组的大小作为参数，并返回数组元素的总和。
2. 利用递归实现数组倒序排列
递归也可以用来交换数组中的元素以实现数组的倒序排列。以下是一个示例：
#include using namespace std; void swapElements(int *x, int *y) { int temp = *x; *x = *y; *y = temp; } void reverseArray(int arr[], int start, int end) { if (start >= end) return; swapElements(&arr[start], &arr[end]); reverseArray(arr, start + 1, end - 1); } void printArray(int arr[], int size) { for (int i = 0; i
这段代码首先定义了一个用于交换两个整数的辅助函数swapElements，然后定义了递归函数reverseArray来倒置数组。最后，main函数调用这些函数并打印结果。
3. 递归打印数字三角形
使用递归还可以创建一些有趣的图案，比如数字三角形。以下是两种不同的方法来打印数字三角形：
#include using namespace std; void printTriangle(int arr[], int n) { if (n > 0) { for (int i = 0; i
此代码段定义了一个递归函数printTriangle，该函数接受一个整型数组和一个整数n作为参数，打印出一个数字三角形。每个新的行比前一行少一个元素，直到没有元素为止。
#include using namespace std; void printTriangle(int arr[], int n) { if (n > 0) { printTriangle(arr, n - 1); for (int i = 0; i
第二种方法与第一种类似，但打印顺序是从最小的一行开始，逐渐增加到最大行。
4. 解决汉诺塔问题
汉诺塔问题是一个经典的递归问题，涉及三个柱子和一系列不同大小的圆盘。目标是将所有的圆盘从第一个柱子移动到第三个柱子上，同时遵守以下规则：每次只能移动一个圆盘；任何时候都不能将较大的圆盘放在较小的圆盘上。下面是解决方案：
#include using namespace std; void moveDisks(int numDisks, char fromRod, char toRod, char auxRod) { if (numDisks == 1) { cout <<"将盘子1从柱子" <
在这个例子中，我们定义了一个递归函数moveDisks，它负责根据给定的起始柱子、目标柱子和辅助柱子来移动圆盘。通过递归调用自身，它可以有效地解决问题。
京公网安备 11010802041100号