摘要:
#include using namespace std; int search(int a[],int low,int high,int n); int main() { int i,low=0,high=9,key; int a[10]={2,3,12,23,24,34,51,61,71,81}; cout>key; search(a,low,high,key); return 0; } i... 阅读全文
摘要:
//4.2分别使用循环和递归两种策略求二项式从c(n,k); //以for循环运行c(n,k) #include using namespace std; int sum(int m); int main() { int n,k; int sum_n,sum_k,sum_i,sum_n_k; cout>n; cout>k; if(n using namespace std; int sum(i... 阅读全文
摘要:
//将某个大于1的自然数n分解为其素因子的乘积 #include using namespace std; int isprime(int i); int main() { int i,j=0,m,temp; int reserve[32]; cin>>m; temp=m; while(temp!=1) { for(i=2;i<=temp;i++) if(temp%i==0 &&isprime(... 阅读全文
摘要:
//采用辗转相除法的方式求素数,求出最大公约数, //然后,最小公倍数=m*n/最大公约数。 #include #include using namespace std; int gcd(int m,int n); int icm(int m,int n); int main() { int m,n; cout>m>>n; cout<<"最大公约数为:"<<endl; cout<<setw(5... 阅读全文