目录
3. 用π/4≈1-1/3+1/5-1/7+……公式求π的近似值,直到某一项的绝对值小于10^-6为止
4. 求sn=a+aa+aaa+…+aa···a,a,n为数字,由键盘随机输入
一、递推法
递推是指在一个数的序列值中,下一项的值是在前一项的值的基础上推算出来的。例如,n!= n*(n-1)!,1!=1,找出递推关系后,就可以由循环来处理,一项一项地推算出以后的各项。
1. 计算n!,其中n由键盘输入。
#include<stdio.h>
int main()
{
int i,n;
double x=1;
printf("Please input n: ");
scanf("%d",&n);
for(i=1;i<=n;i++)
x=x*i;
printf("%d!=%lf\n",n,x);
return 0;
}
2. 计算1-1/2+1/3-1/4+……-1/100
#include<stdio.h>
int main()
{
int i;
float sum=0.0,s=1.0;
for(i=1;i<=100;i++)
{
sum+=s/i;
s=-s;
}
printf("sum is %f\n",sum);
return 0;
}
3. 用π/4≈1-1/3+1/5-1/7+……公式求π的近似值,直到某一项的绝对值小于10^-6为止
#include<stdio.h>
int main()
{
int n;
double s=1.0,pi=0;
for(n=1;1.0/n>1e-6;n=n+2)
{
pi=pi+s/n;
s=-s;
}
pi=pi*4;
printf("pi=%f\n",pi);
return 0;
}
4. 求sn=a+aa+aaa+…+aa···a,a,n为数字,由键盘随机输入
找出规律: 下一个数等于前一个数乘10+a
#include<stdio.h>
int main()
{
int a,n,i;
long sum=0,t;
printf("please input a,n:\n");
scanf("%d,%d",&a,&n);
t=a; /*把最初的a保存起来*/
for(i=1;i<=n;i++)
{
sum=sum+t;
t=10*t+a; /*下一个数等于前一个数乘10+a*/
}
printf("sum=%ld\n",sum);
return 0;
}
5. 在屏幕上输出阶乘
1!=1
2!=2
3!=6
……
10!=3628800
1!+2!+…+10!=4037913
#include<stdio.h>
int main()
{
int i;
long j=1;
double sum=0;
for(i=1;i<=10;i++)
{
j=j*i;
printf("%d!=%ld\n",i,j);
sum=sum+j;
}
printf("1!+2!+...+10!=%lf\n",sum);
return 0;
}
二、辗转相除法
求最大公约数通常采用一种称为“辗转相除”的方法。
Ⅰ用r表示m(较大数)和n(较小数)的余数,求最大公约数的算法以描述如下:当r=m%n不为0时,m=n;n=r; 余数为0时的n就是最大公约数。
Ⅱ最小公倍数:两数相乘(最初的两个数)除以求得的最大公约数
1. 求两个正整数的最大公约数和最小公倍数
#include <stdio.h>
int main()
{
int m , n, t, r, p;
scanf("%d,%d", &m, &n);
p=m*n; /* p 用于计算最小公倍数,保留最初的m和n的积*/
if(m<n) /*大数放在 m 中, 小数放在 n 中*/
{
t=m;
m=n;
n=t;
}
r=m%n;
while(r!=0) /* while(r!=0)余数不为0时,辗转相除*/
{
m=n;
n=r;
r=m%n;
}
printf("最大公约数是: %d\n", n);
printf("最小公倍数是: %d\n",p/n);
return 0;
}
三、穷举法
枚举各种可能的情况,并判断哪一种可能是符合要求的解。这是一种“在没有其它办法的情况下的方法”,是一种最“笨”的方法,然而对一些无法用解析法求解的问题往往能奏效。利用循环来处理枚举问题是很方便的。
1. 求100以内的所有素数,一行打印五个素数
#include <stdio.h>
int main()
{
int m,n,i=0;
for(m=2;m<=100;m++)
{
for(n=2;n<=m-1;n++)
if(m%n==0) break;
if(n==m)
{
printf("%-3d ",m);
i=i+1;
if(i%5==0) printf("\n");
}
}
printf("素数的个数=%d\n ",i);
return 0;
}
2. 让函数sushu()判断素数
错了错了 输出不出来
#include <stdio.h>
int main()
{
int sushu(int x);
int m;
printf("Please input the number:");
scanf("%d",&m);
return 0;
}
int sushu(int x)
{
int i;
for(i=2;i<=x-1;i++)
{
if(x%i==0) break;
if(i==x)
printf("%d is sushu\n",x);
else
printf("%d isn't sushu\n",x);
}
}
四、迭代法
猴子吃桃问题。猴子第一天摘下一堆桃子,当即吃去一半,还觉得不过瘾,又多吃了一个。第二天接着吃了前一天剩下的一半,又多吃了一个。以后每天如此,都吃前一天剩下的一半零一个。到第十天想吃时,只剩下一个桃子了。问猴子第一天共摘多少桃子。
1. 猴子吃桃
这个问题可以用逆向递推来解决,猴子第n天吃桃子前的桃子数(用p1表示)是第n-1天吃桃子前的桃子数(用p2表示)的一半再减1,有如下公式:p1=1/2*p2-1 或:p2=2*(p1+1)
#include<stdio.h>
int main()
{
int p=1,day=10;
while(day>1)
{
p=(p+1)*2;
day--;
}
printf("The total number of peach is: %d\n",p);
return 0;
}