- 博客(3)
- 收藏
- 关注
RSS订阅原创 静态变量在递归函数
静态变量在其作用域内，只有有一份，尽管是局部变量，但它不存在于栈上(实际上它存在于全局数据区域），因此每次得到的i的地址都是一样的。如果i是普通的自动变量，那么它就存在于栈上，随着每次递归而参与压栈和出栈，如果是这样的话，每次得到i的地址将是不同的。进行乘法运算时，例1的i+1已经运算并保存，而例2的i+1一直没有运算保存，故递归回来的时候i的值一直都是0.
2023-10-10 15:48:31
588
原创 质数判断（未完待续）part1
m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。解： 因为小于等于10的所有素数为2、3、5、7，所以依次删除2、3、5、7的倍数。2的倍数：（从2*2=4开始去掉）Eratosthenes筛法。
2023-07-18 22:20:11
64
1
原创 打卡day1
8乘法逆元 模运算除法不满足分配律 换做乘以逆元 求逆元用费马小定理 a的逆元为a的p-2次方。4 勒让德定理：n！=质数的α1...次方相乘（α=（int）n/2...）7 完全平方数 个位有限 偶数为4的倍数，奇数为4的倍数加一。6 模运算 自反对称传递 模n加模n乘闭包。快速幂的思想是指数二进制，算指数二进制的1。3 裴蜀定理 ：互质的俩数线性表示会得1。10 辗转相除 求GCD 递归调用。1 GCD和LCM 不能直接用。
2023-07-17 22:54:45
62
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人