导语：在C语言中没有将其他进制的数直接输出为二进制数的工具或方法，输出为八进制数可以用%o，输出为十六进制可以用%x，输出为二进制就要我们自行解决了。下面给大家讲述一下如何编程实现将十进制数转换成二进制数。

 

先将源代码展示给大家：

#include <stdio.h>
void main()
{
    //进制转换函数的声明
    int transfer(int x);
    int x;
    printf("请输入一个十进制数:");
    scanf("%d",&x);
    printf("转换成二进制数是:%d\n",transfer(x));
}
int transfer(int x)
{
    int p=1,y=0,yushu;
    while(1)
    {
        yushu=x%2;
        x/=2;
        y+=yushu*p;
        p*=10;
        if(x<2)
        {
            y+=x*p;
            break;
        }
    }
    return y;
}

具体算法体现在函数体内，使用了一个while(1)的死循环，当结果产生后跳出循环。变量yushu是每一次循环内产生的余数，变量x每次循环都会被赋予新的值，这个新的值就是每一次循环内产生的商。当产生的商小于2时即产生了最后的结果（二进制数），然后跳出循环。

例如：函数自变量若为7，用自变量7除以2，得到第一次循环产生的余数为1，第一次循环产生的商为3；用第一次循环产生的商3除以2，得到第二次循环产生的余数为1，第二次循环产生的商为1。

变量y的存放也是有一定技巧的，由于每次产生的余数都小于2并且都是最后二进制数中需要按位展现出来的，因此每一次循环产生的余数都要合理地进行存放。第一次产生的余数放在个位，第二次产生的余数放在十位，第三次产生的余数放在百位......依次类推，直至某一次循环产生的商小于2，最后再把小于2的那个商放在最高位。变量p的作用就是控制位数，变量y的初始值定为0，变量p的初始值定为1，每次循环内变量p都自乘10，每次循环内都让变量y加上yushu*p，这样就实现了余数的按位存放。最后将小于2的那个商乘以p加到变量y中，得到最后的二进制数。

例如：还是以自变量7为例，第一次循环后y的值为1，第二次循环内if语句之前y的值为11，if语句内y的值变为111，111即为7的二进制数。

注意：变量p的自乘要放在变量y加上yushu*p之后！顺序不能颠倒！

欢迎大家关注/订阅我的微信公众号Code Art Online，我会在我的公众号分享个人见闻，发现生活趣味；这里不仅有0和1，还有是诗和远方↓↓↓

目录 

[TOC]

问题分析：

　　相信八皇后规则的问题，大家都很熟悉，接下来是如何分析回溯法的应用。回溯法与图里面的深度优先遍历非常的类似，就是，在满足题目条件时候，它总是优先选择第一个，当不满足的时候，它会选择接下来的一个点，通常会用遍历数组的方式。 

　　总体的代码构建如下

    void fun(n){
       if(总体条件){
         for(){
           fun(n+1);
       }
    }



本问题分析：

　　每次填满第一行第一列，当不满足时候，试下第一行第二列，依次进行，递归的出口为找到第八个点，跳出递归。，在循环里面还要判断是否满足不同行，不同列，不同对角线。　　 

　　

具体代码实现：



#include<stdio.h>
#include<math.h>
int max=8,sum=0,a[8];
void show(){  //显示每次成功后整个界面的坐标 
    for(int i=0;i<max;i++){
        printf("(%d,%d)\t",i,a[i]);
    }
    printf("\n");
}
int check(int n){
    for(int i=0;i<n;i++){  //这里只需要比较到已知就行 
        if(a[i]==a[n]||abs(a[n]-a[i])==(n-i))//这里比较关键，就是判断现在放下的皇后是否与之前 
          return 0  ;                         //放下的皇后有冲突（即不同列，不同对角线，因为之前有 
    }
    return 1;                                //之前有调用 eightQueen(n+1);                            //保证了不同行 
}

int eightQueen(int n){
    int i;
    if(n<max){
        for(i=0;i<max;i++){
            a[n]=i;
            if(check(n))
              eightQueen(n+1);
        }
   }
   else{
      sum++;
      show();
   } 
}



int main(){
    eightQueen(0);  //从第零行开始 
    printf("%d",sum);
}  



总共有92种。

结论：

　　主要是找到递归的出口，当满足添加时候，执行递归，不满足时候，执行循环的下一步。 马走日问题也是类似的。

矩阵相乘 C语言算法

double a[2][3] =   { {1,2,3},

{4,5,6}

};

double b[3][2] =  { { 7,8 },

{ 9,10},

{ 11,12}

};

double c[2][2];

ab,满足a的列等于b的行，运行结果：

c[2][2]={{58,64},

{139,154}

},

//矩阵相乘算法，最后四个参数是两个相乘的矩阵的行数和列数

//f2=s1

void MatrixMulti(double * left, double * right, double * result,u16 f1, u16 f2, u16 s1, u16 s2)

{

u16 i,j,p;

//int a[f1][f2], b[s1][s2], c[f1][s2];

//a[i][j]==a[if2+j]

//由矩阵相乘，要求f2=s1，以下用f2

double m,n,mn;

for (i = 0; i < f1; i++) //i表示第i行

{

for (j = 0; j < s2; j++) //j表示第j列

{

result[if2 + j] = 0;  //在这里 result[i][j] = result[if2+j];

for(p=0;p<f2;p++)

{

m=left[if2+p];

n=right[ps2+j];

mn=mn;

result[is2 + j] +=mn;

}

}

}

}

源：经典算法大全（51个C语言算法+单片机常用算法+机器学十大算法
转载于:https://www.cnblogs.com/LittleTiger/p/10323059.html