递归,按照我的理解就是将一个大规模的问题缩小,通过设置递归函数,不断的调用,直到问题的解决。简而言之,就是采用“大事化小,小事化了”的思想。看例题:
题目描述
给出一个递归公式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;
}
通过不断的递归调用,使得问题变简单。