递归的思想与应用

前言

递归是一种数学上分而自治的思想,将原问题分解为规模较小的问题进行处理,分解后的问题与原问题的类型完全相同,但规模较小,通过小规模问题的解,能够轻易求得原问题的解,但是问题的分解是有限的,当边界条件满足时,递归结束直接求解否则递归继续进行,在程序设计中递归函数就是递归的体现,递归模型的一般表示法如下

递归思想的应用
1.求解:Sum(n) = 1 + 2 + 3 +…+ n

#include <stdio.h>
#include <stdlib.h>
unsigned int sum(unsigned int n)
{
    
   int a;
   if(n>1)
   {
    
     return n+sum(n-1);
   }
   else