《挑战程序设计竞赛》2.1 最基础的“穷竭算法“

因为考试和军训的原因，一直抽不到空学习，现在得好好赶一下了。

2.1.1 递归函数
Topic:Simple Recursion
My code:

#include <stdio.h>
int fact(int n);
int main()
{
    int n;
    scanf("%d", &n);
    n = fact(n);
    printf("%d\n", n);
    return 0;
}
int fact(int n)
{
    if (n == 1) return 1;
    return n * fact(n-1);
}

Topic:Fibonacci sequence
My code:

#include <stdio.h>
int fib(int n);
int main()
{
    int n;
    scanf("%d", &n);
    n = fib(n);
    printf("%d\n", n);
    return 0;
}
int fib(int n)
{
    if (n <= 1) return n;
    return fib(n - 1) + fib(n - 2);
}

2.1.2 栈
2.1.3 队列
先前安装的CodeBlocks里不含有stack的文件，下载地址：http://download.csdn.net/download/whp19890102/2828842
http://www.codeforge.cn/read/100637/QUEUE.H__html
这两小节的内容还是很容易理解的，也许我会选择先把刘汝佳《算法竞赛入门基础》前面关于C++以及STL入门学了。

2.1.4 深度优先搜索（DFS）

My thinking:
前面有递归做铺垫，而且动作都基本相同的，所以应该是递归的思想。

Pseudocode:
原谅我还没有写伪代码的能力。。

My code:

#include <stdio.h>
#define MAX_N 20
int a[MAX_N];
int dfs(int i,int sum);
int main()
{
    int n, k;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    scanf("%d", &k);
    dfs(n-1,k) ? printf("Yes\n") : printf("No\n");
    return 0;
}
int dfs(int i, int sum)
{
    if (i == 0) return sum == 0;
    if (dfs(i-1,sum-a[i])) return 1;
    if (dfs(i-1,sum)) return 1;
    return 0;
}

My thinking:

DFS练习题目（poj2488,poj3083,poj3009,poj1321,poj2251）