1、基础算法思想

---恢复内容开始---

1、递推法

递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。

（1）顺推法

是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据。

兔子繁殖

（2）逆推法

是从已知的结果出发，用迭代表达式逐步推算出问题开始的条件，即顺推法的逆过程。

银行还息

（3）枚举(穷举)算法

   枚举法的本质就是从所有候选答案中去搜索正确的解，使用该算法需要满足两个条件：
（1）可预先确定候选答案的数量；
（2）候选答案的范围在求解之前必须有一个确定的集合。

算术乘法

 （4）递归算法

就是一种直接或者间接地调用自身的算法。递归算法的具体实现过程一般通过函数或子过程来完成，在函数或子过程的内部，编写代码直接或者间接地调用自己，即可完成递归操作。

整数的阶次

 

---恢复内容结束---

1、递推法

递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。

（1）顺推法

是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据。

兔子繁殖

（2）逆推法

是从已知的结果出发，用迭代表达式逐步推算出问题开始的条件，即顺推法的逆过程。

银行还息

（3）枚举(穷举)算法

   枚举法的本质就是从所有候选答案中去搜索正确的解，使用该算法需要满足两个条件：
（1）可预先确定候选答案的数量；
（2）候选答案的范围在求解之前必须有一个确定的集合。

算术乘法

 （4）递归算法

就是一种直接或者间接地调用自身的算法。递归算法的具体实现过程一般通过函数或子过程来完成，在函数或子过程的内部，编写代码直接或者间接地调用自己，即可完成递归操作

/******************************************************************************************************
*
*  递归算法：
*  求阶次
*  
*
*******************************************************************************************************/

#include"stdio.h"


long  fact(int n)
{
    if(n<=1)
        return 1;
    else
        return fact(n-1)*n;
}


void main()
{
    int n;
    puts("请输入整数：");
    scanf("%d",&n);
    printf("\n%d!=%d\n",n,fact(n));

    system("pause");
}

/******************************************************************************************************
*
*  递归算法：
*  进制转换
*  
*
*******************************************************************************************************/

#include"stdio.h"
#include"string.h"
#include"conio.h"

void NumChange(char *s, int num, int n)
{
    char c[]={"0123456789abcdef"};
    int len;
    
    if(num==0)
    {
        strcpy(s,"");
        return;
    }

    NumChange(s,num/n,n);
    len=strlen(s);
    s[len]=c[num%n];
    s[len+1]='\0';
}



void main()
{
    int n,num;
    char s[100];
    puts("输入需要转换的十进制数：");
    scanf("%d",&num);
    puts("输入需要转换的进制：");
    scanf("%d",&n);
    NumChange(s, num, n);
    printf("转换的数为：%s",s);

    getch();
}