递归简论 - 谙忆-人生之旅

谙忆-人生之旅

学不止步,梦不停歇-陈浩翔

递归简论

 2015年08月26日

用代码来描述递归


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**f(x)=2f(x-1)+x^2;f(0)=0;**/
#include <stdio.h>
#include <stdlib.h>
int f(unsigned int x)
{
    if(x==0)
        return 0;//处理基准情况
    //基准情形:你必须总要有某些基准的情形,它们不用递归就能求解
    else
        return 2*f(x-1)+x*x;
    //不断推进:对于那些需要递归求解的情形,递归调用必须总能够朝着产生基准情形的方向推进
}
int main()
{
    unsigned int n;
    while(~scanf("%d",&n))
    {
        printf("%u\n",f(n));
    }
    return 0;
}

本文章由[谙忆]编写, 所有权利保留。 欢迎转载,分享是进步的源泉。

转载请注明出处:http://chenhaoxiang.cn

本文源自人生之旅_谙忆的博客