《算法笔记》分治

分治（分而治之）

        将原问题划分成若干规模较小而结构与问题相同或相似的子问题，然后分别解决这些子问题，最后合并问题的解。

        1.分解        （如果子问题有相交部分，不应使用分治法）

        2.解决

        3合并

递归

1.递归边界

2.递归式（递归调用）

求n的阶乘 

求n的阶乘
#include <cstdio>
int F(int n){
    if(n==0)
        return 1;
    else return F(n-1)*n;
}
int main() {
    int n;
    scanf("%d",&n);
    printf("%d\n",F(n));
    return 0;
}

Fibonacci数列
#include <cstdio>
const int max=11;
int n,p[max],hashTable[max]={false};
void generateP(int index){
    if(index==n+1){
        for (int i = 0; i <=n; i++) {
            printf("%d",p[i]);
        }
        printf("\n");
        return;
    }
    for (int x = 1; x<=n; x++) {
        if(hashTable[x]== false){
            p[index]=x;
            hashTable[x]=true;
            generateP(index+1);
            hashTable[x]= false;
        }
    }
}
int main() {
   int n;
    scanf("%d",&n);
    generateP(1);
    return 0;
}