c基础算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C语言基础算法笔记
01 判断素数:
int prime(n)
{
int i;
for(i=2; i*i<=n; i++)
{
if(n%2==0||n==1)
return 0;
}
return 1;
}
02 判断闰年:
int isleap(int year)
return (year%400==0||(year%4==0&&year%100!=0));
03 fibonacci数列:
#include
int main()
{
int a1=1, a2=0, t, n, an;
scanf("%d", &n);
while(n--)
{
an=a1+a2;
a1=a2;
a2=an;
}
printf("%d", an);
return 0;
}
递推思想:
int f(int n)
{
if(n<=2)return 1;
else
return f(n-1)+f(n-2);
}
04 二分搜索：
int bsearch(int a[mid], int x, int low, int high)
{
if(low>high)
return -1;
int mid=(low+high)/2;
if(x==a[mid])
return mid;
if(x
else
return bsearch(a, x, mid+1, high);
}
05 冒泡排序法:
void sort(int a[], n)
{
int i, j, t, flag;
for(i=1; i
flag=0;
for(j=1; j
if(a[j]>a[j+1])
{
flag=1;
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
if(flag==0)
break;
}
}
}
06