从一段程序中掌握递归精髓

papaofdoudou

已于 2022-07-23 19:30:25 修改

阅读量110

点赞数 7

分类专栏：嵌入式系统 Linux 工程文章标签： c++ 蓝桥杯算法

于 2021-08-04 22:08:05 首次发布

本文链接：https://blog.csdn.net/tugouxp/article/details/119394386

版权

嵌入式系统同时被 3 个专栏收录

355 篇文章 58 订阅

订阅专栏

Linux

217 篇文章 30 订阅

订阅专栏

工程

52 篇文章 1 订阅

订阅专栏

代码：

  1 #include <stdio.h>                                                                                                                                                                                      
  2 #include <stdlib.h>
  3  
  4 int findmax(int *a, int n)
  5 {
  6     if(n == 2)
  7     {
  8         if(a[0] > a[1])
  9             return a[0];
 10         else
 11             return a[1];
 12     }
 13  
 14     int rc = findmax(a+1, n-1);
 15     if(a[0] > rc)
 16         return a[0];
 17     else
 18         return rc;
 19 }
 20  
 21 int main(void)
 22 {
 23     int i;
 24     int a[10];
 25  
 26     for(i = 0; i < 10; i ++)
 27     {
 28         a[i] = rand();
 29     }
 30  
 31     for(i = 0; i < 10; i ++)
 32     {
 33         printf("a[%d] = %12d.\n", i, a[i]);
 34     }
 35  
 36  
 37     printf("%s line %d, max %d.\n", __func__, __LINE__, findmax(a, 10));
 38  
 39     return 0;
 40 }
~

运行：

更加优美的实现

#include <stdio.h>                                                                                                                                                                                      
#include <stdlib.h>
 
int findmax(int *a, int n)
{
    if(n == 1)
    {
        return a[0];
    }
 
    int rc = findmax(a+1, n-1);
    if(a[0] > rc)
        return a[0];
    else
        return rc;
}
 
int main(void)
{
    int i;
    int a[10];
 
    for(i = 0; i < 10; i ++)
    {
        a[i] = rand();
    }
 
    for(i = 0; i < 10; i ++)
    {
        printf("a[%d] = %12d.\n", i, a[i]);
    }
 
 
    printf("%s line %d, max %d.\n", __func__, __LINE__, findmax(a, 10));
 
    return 0;
}