请教下如下的计算阶乘的算法的数学原理是什么?

ronaldoa

#include&nbsp;&nbsp;&nbsp;&nbsp;<stdio.h> #include&nbsp;&nbsp;&nbsp;&nbsp;<stdlib.h> #define MAX_LEN 1997 #define N 5 int mult(int num[], int len, int n) { &nbsp;&nbsp;&nbsp;&nbsp;int i, rem = 0; &nbsp;&nbsp;&nbsp;&nbsp;for (i = 0; i < len; i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;rem += num[i] * n; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num[i] = rem % 10; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;rem = rem / 10; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;if (rem > 0) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num[len] = rem % 10; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;len ++; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;rem = rem / 10; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;return len; } &nbsp;&nbsp;&nbsp;&nbsp;int main ( int argc, char *argv[] ) { &nbsp;&nbsp;&nbsp;&nbsp;int n[MAX_LEN]; &nbsp;&nbsp;&nbsp;&nbsp;int len = 1, i; &nbsp;&nbsp;&nbsp;&nbsp;n[0] = 1; &nbsp;&nbsp;&nbsp;&nbsp;for (i = 2; i <= N; i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;len = mult(n, len, i); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;for (i = len - 1; i>= 0; i--) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("%d", n[i]); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;printf("\n"); &nbsp;&nbsp;&nbsp;&nbsp;return EXIT_SUCCESS; }

cjaizss

大数乘法，和小学算术里老师教的手动算乘法一样，这个比那个还简单，因为相当于几位数乘以一位数的最简单情况

ronaldoa

问题的关键在于如果是多位数乘以多位数是否也是可以采取类似的方法?

cjaizss

原帖由 ronaldoa 于 2010-1-9 17:47 发表
问题的关键在于如果是多位数乘以多位数是否也是可以采取类似的方法?

当然可以

shmild

8888888888888*99999999999999
做一遍小学学的乘法竖式，和这个原理一样