学习c语言第24天 循环语句的应用

运用循环语句：n的阶乘

#include<stdio.h> int main() { int i=1; int n=0; int r=1; scanf("%d",&n); for(i=1;i<=n;i++) { r=r*i; } printf("%d\n",r); return 0; }

如果是n的阶乘的和

int main() { int n=0; int r=1; int sum=0; for(n=1;n<=3;n++) { r=r*n; sum=sum+r; } printf("%d",sum); return 0; }

在一个有序数列里查找某个具体的数字下标n

int main() { int arr[10]={1,2,3,4,5,6,7,8,9,10}; int k=8;//找这个 int i=0; int sz=sizeof(arr)/sizeof(arr[0]); for(i=0;i<sz;i++) { if(arr[i]==k) { printf("找到了,下标是%d",i); break; } } if(i==sz) { printf("找不到"); } return 0; }

用折中法

int main() { int arr[10]={1,2,3,4,5,6,7,8,9,10}; int k=8;//找这个 int sz=sizeof(arr)/sizeof(arr[0]); int left=0; int right=sz-1; while(left<=right) { int mid=(left+right)/2; if(arr[mid]<k) { left=mid+1; } else if(arr[mid]>k) { right=mid-1; } else { printf("找到了,下标是%d",mid); break; } } if(left>right) { printf("找不到"); } return 0; }