摘要:
描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0using namespace std;int a[10000000];int main(){ int n,i,j,sum,t,b; cin>>n; a[0]=1; t=1;//数组长度 ... 阅读全文
摘要:
一般求幂算法运算量较大,假如求一个数X的n次幂,需要进行n次循环相乘,实则可以减少一半循环次数。现在令x=5,n=5 一般需要5次循环,每次x *= n ;如果使用快速求幂算法只需要3次循环,快速求幂即二分求幂,第一次n = 5 / 2 = 2 ; 第二次 n = 2 / 2 = 1 ; 第三次 n... 阅读全文