- 博客(3)
- 收藏
- 关注
原创 数组元素全排列、组合 C语言代码
permutation 排列combination 组合一、题目来源Linux C编程一站式学习课后练习题:https://akaedu.github.io/book/ch08s03.html定义一个数组,编程打印它的全排列。比如定义:#define N 3int a[N] = { 1, 2, 3 };则运行结果是:$ ./a.out1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 1 2 3程序的主要思路是:把第1个数换到最前面来(本来就在最前
2021-06-19 15:40:18 4050 1
原创 求两个数的最大公约数,Euclid算法证明,以及C语言代码实现
题目:题目链接https://akaedu.github.io/book/ch05s03.html 下边练习题.1、编写递归函数求两个正整数a和b的最大公约数(GCD,Greatest Common Divisor),使用Euclid算法:如果a除以b能整除,则最大公约数是b。否则,最大公约数等于b和a%b的最大公约数。Euclid算法是很容易证明的,请读者自己证明一下为什么这么算就能算出最大公约数。最后,修改你的程序使之适用于所有整数,而不仅仅是正整数先证明一下:为便于理解,这里
2021-06-06 11:37:28 642
原创 C语言有负号的除法以及求余运算规则
举例说明a/b=c…d17/5=3…2被除数/除数=商…余数有负号的运算规则求:-17除以5的商和余数17除以-5的商和余数-17除以-5的商和余数答:a/b=c…d用a代表被除数,用b代表除数,用c代表商,用d代表余数.c的数值是|a|/|b|,c是正号还是负号由a和b的负号数量决定;d的正负号和a相同,数值为 a-c*b.-17/5=-3…-2解释:-17和5分别取绝对值并相除,即17/5=3,因为只有一个负号,因此-17/5的商为-3;余数为-17-(-3*5),即
2021-06-04 15:57:38 4877
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人