递归总结

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

题目描述

给出一个递归公式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;
}

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