- 博客(3)
- 收藏
- 关注
原创 静态变量在递归函数
静态变量在其作用域内,只有有一份,尽管是局部变量,但它不存在于栈上(实际上它存在于全局数据区域),因此每次得到的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关注的人