C++程序使用递归打印数组

用C++编写程序以使用递归打印数组

1. 使用静态变量：即使它们超出范围，静态变量也可以保留其值！因此，静态变量在其先前的作用域中保留其先前的值，而不会在新的作用域中再次初始化。

   句法：

   static data_type var_name = var_value; 

   // C++ Program to print
   // an Array using Recursion
     
   #include 
   using namespace std;
     
   // Recursive function to print the array
   void print_array(int arr[], int size)
   {
     
       // using the static variable
       static int i;
     
       // base case
       if (i == size) {
           i = 0;
           cout << endl;
           return;
       }
     
       // print the ith element
       cout << arr[i] << " ";
       i++;
     
       // recursive call
       print_array(arr, size);
   }
     
   // Driver code
   int main()
   {
     
       int arr[] = { 3, 5, 6, 8, 1 };
       int n = sizeof(arr) / sizeof(arr[0]);
     
       print_array(arr, n);
     
       return 0;
   }
   

   输出：

   3 5 6 8 1
   

2. 不使用静态变量：

   // C++ Program to print
   // an Array using Recursion
     
   #include 
   using namespace std;
     
   // Recursive function to print the array
   void print_array(int arr[], int size, int i)
   {
     
       // base case
       if (i == size) {
           cout << endl;
           return;
       }
     
       // print the ith element
       cout << arr[i] << " ";
       i++;
     
       // recursive call
       print_array(arr, size, i);
   }
     
   // Driver code
   int main()
   {
     
       int arr[] = { 3, 5, 6, 8, 1 };
       int n = sizeof(arr) / sizeof(arr[0]);
     
       print_array(arr, n, 0);
     
       return 0;
   }
   

   输出：

   3 5 6 8 1
   

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。