练习2-13 求N分之一序列前N项和 (15分) 本题要求编写程序,计算序列 1 + 1/2 + 1/3 + ... 的前N项之和。

练习2-13 求N分之一序列前N项和 (15分)

本题要求编写程序,计算序列 1 + 1/2 + 1/3 + … 的前N项之和。
#include<stdio.h>
int main(void){
int i,n;
double sum;
scanf("%d",&n);
sum=0;
for(i=1;i<=n;i++){
sum=sum+1.0/i;}

printf("sum = %.6f\n",sum);
return 0;

}

  • 7
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一个非常基础的排序算法的练习题目。以下是一个示例程序,使用C语言实现了直接插入排序、冒泡排序、快速排序和简单选择排序,并输出了每种排序方法所需的绝对时间。 ```c #include <stdio.h> #include <stdlib.h> #include <time.h> // 直接插入排序 void insertion_sort(int arr[], int len) { int i, j, temp; for (i = 1; i < len; i++) { temp = arr[i]; for (j = i - 1; j >= 0 && arr[j] > temp; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = temp; } } // 冒泡排序 void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++) { for (j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 快速排序 void quick_sort(int arr[], int left, int right) { if (left >= right) { return; } int i = left, j = right, pivot = arr[left]; while (i < j) { while (i < j && arr[j] >= pivot) { j--; } arr[i] = arr[j]; while (i < j && arr[i] <= pivot) { i++; } arr[j] = arr[i]; } arr[i] = pivot; quick_sort(arr, left, i - 1); quick_sort(arr, i + 1, right); } // 简单选择排序 void selection_sort(int arr[], int len) { int i, j, min_index, temp; for (i = 0; i < len - 1; i++) { min_index = i; for (j = i + 1; j < len; j++) { if (arr[j] < arr[min_index]) { min_index = j; } } if (min_index != i) { temp = arr[i]; arr[i] = arr[min_index]; arr[min_index] = temp; } } } int main() { int i, len = 10; int arr[len]; // 生成随机数 srand((unsigned)time(NULL)); for (i = 0; i < len; i++) { arr[i] = rand() % 99 + 1; } // 直接插入排序 clock_t start_time = clock(); insertion_sort(arr, len); clock_t end_time = clock(); printf("Insertion sort time: %ld ms\n", end_time - start_time); // 冒泡排序 start_time = clock(); bubble_sort(arr, len); end_time = clock(); printf("Bubble sort time: %ld ms\n", end_time - start_time); // 快速排序 start_time = clock(); quick_sort(arr, 0, len - 1); end_time = clock(); printf("Quick sort time: %ld ms\n", end_time - start_time); // 简单选择排序 start_time = clock(); selection_sort(arr, len); end_time = clock(); printf("Selection sort time: %ld ms\n", end_time - start_time); return 0; } ``` 在这个示例程序中,我们使用了C语言的标准库中的time.h头文件和clock()函数来计算每种排序方法所需要的绝对时间。程序首先生成了一个长度为10的随机整数序列,然后别对这个序列进行了直接插入排序、冒泡排序、快速排序和简单选择排序,并输出了每种排序方法所需的绝对时间。 当然,如果你需要更加详细的代码实现和解释,可以在网上搜索相关资料或者参考相关的教材。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值