递归总结

递归，按照我的理解就是将一个大规模的问题缩小，通过设置递归函数，不断的调用，直到问题的解决。简而言之，就是采用“大事化小，小事化了”的思想。看例题：

题目描述

给出一个递归公式f(n)=n+f(n-1),其中n为小于等于10000的正整数，f(0)=0，给定n，求f(n)的值

输入

输入包括一个正整数n，n<=10000

输出

输出f(n)

样例输入

1

样例输出

1

#include<stdio.h>/*int main(void){    int n,sum=0;    int i;    scanf("%d",&n);    for(i=0;i<=n;i++){        sum=sum+i;    }    printf("%d",sum);    return 0;}*/int main(void){    int n,sum;    scanf("%d",&n);    sum=add(n);    printf("%d",sum);    return 0;}int add(int n){    if(n>0)        return n+add(n-1);    else        return 0;}

通过不断的递归调用，使得问题变简单。