算法
lpzsrong
每天进步一点点
展开
-
大数乘法算法
将大数当做字符串进行处理,也就是将大数用十进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 #include using namespace std; #define MAXN 100 string multiply(char line1[], char line2[]) { short number1[MAXN], number2[MAXN], res原创 2018-01-28 18:27:42 · 594 阅读 · 0 评论 -
合并已经排序的两个数组,合并后也需要排序
#include using namespace std; //将B数组合并到A数组中 void mergeArray(int a[],int alen,int b[],int blen) { int len = alen + blen-1; alen--; blen--; while (alen >= 0 && blen >= 0) { if (原创 2018-01-28 21:48:29 · 1183 阅读 · 0 评论 -
求N的阶乘以及N的阶乘的和
#include using namespace std; //求N的阶乘 如fac1(5) 5x4x3x2x1 int fac1(int n) { if (n 0) { return 0; } if (n == 1 || n == 0) { return 1; } return n * fac1(n - 1); }原创 2018-01-28 22:30:49 · 1832 阅读 · 0 评论