c++ - 数组元素打印的递归方法

Question

我正在学习递归调用的实现。我被 return 语句卡住了，我试图通过递归调用打印数组元素。虽然我打印了但是我想返回，有人能帮忙吗

#include<iostream>
using namespace std;

int recursive_arr_traversal(int *arr, int length_of_array) {

    if (length_of_array <= 0) {
        return 0;
    }
    else {
        return *arr; //this statement prints only one array element<endl
        cout << *arr << endl;//this works fine 
    }

    return recursive_arr_traversal(arr + 1, length_of_array - 1);

}


int main() {
    int arr[10] = { 1,2,3,4,56,7,8,9,99,0 };
    int length_of_array = 10;
    //recursive_arr_traversal(arr,length_of_array);
    cout << recursive_arr_traversal(arr, length_of_array);
    return 0;
}

Answer 1

正如 Nathan 所说，您不需要返回任何东西。看看下面的代码，你的代码只是稍微修改了一下，因为我认为你已经了解了递归的主要思想:

#include<iostream>
using namespace std;

void recursive_arr_traversal(int *arr, int length_of_array) {

    if (length_of_array <= 0) return;

    cout << *arr << endl;//this works fine 
    recursive_arr_traversal(arr + 1, length_of_array - 1);
}


int main() {
    int arr[10] = { 1,2,3,4,56,7,8,9,99,0 };
    const int length_of_array = 10;
    //recursive_arr_traversal(arr,length_of_array);
    recursive_arr_traversal(arr, length_of_array);
    return 0;
}

每次调用都会打印一个元素，并在遍历数组后返回。请注意，在 recursive_arr_traversal 的末尾有一个隐式的 return。