美国舰载直升机发展:问,mod 函数的源文件,

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/01 13:41:45
数学中的mod 函数是怎么编写成的,
有没有高手有它的源代码,我想写一个和他差不多的函数
谢谢大家的支持,函数我也会写,不过我想知道系统是怎么写的,因为大规模计算时,循环过程多一步和少一步差好多啊

获得mod的算法
int mod(int a,int b) //求a mod b
{
int m; //中间取商变量
m = a/b; //商
return a-m*b;//得到余数
}

首先,知道mod的定义就好写的,这里的mod是取余的意思,和代数里的mod同余不是一回事。
定义:如果a为整数,b为非零整数,则有且只有一对整数q与r,使得 a=bq+r,0<=r<|b|
q与r分别叫做a除以b的不完全商与最小非负余数,简称商与余数。
于是,根据定义可以写出如下程序
int mod(int a,int b) //求a mod b
{
int m;
m = a/b;
return a-m*b;
}
这里返回的余数m都是大于等于0的。

呵呵,BASIC里直接有这个运算:
例如: 10 MOD 7 = 3
c语言里也有这个运算符,就是 %
例如 5 % 2 = 1

应该各种语言里都有对应的操作哦~

你们好厉害!令小弟打开眼界了!

简陋的无须任何语言特性支持的算法
伪代码如下

INT MOD(INT a,INT b)
{
while(a < b)
{
a -= b;
}
return a;
}

MOD函数是不需要源文件的,就象加法一样,是CPU自有的指令
(其实只是除法指令的副产物)