C语言笔试经典--求分数数列的和】的更多相关文章

题目: 求数组的和    2   3/2   5/3   8/5  13/8   21/13  ...    求前20项的和 //求分数数列的和 #include<stdio.h> // 2/1 3/2 5/3 8/5 13/8 ... int main() { float z=2; float m=1; float sum=0; int i=0; float a; while(i<20) //将数值累加 { sum+=z/m; a=z; z=z+m; m=a; i++; } print…
程序分析:抓住分子与分母的变化规律:分子a:1,2,3,5,8,13,21,34,55,89,144...分母b:2,3,5,8,13,21,34,55,89,144,233...分母b把数赋给了分子a,同时自己与分母的和(a+b)变成新分子赋给分母b. 代码: #include<stdio.h> int main() { , b = , i, j, n; float s = 0.0; printf("请输入项数:\n"); scanf_s("%d",…
从键盘输入一个多位的整数 用程序判断 这个数里面有没有 重复的数字  有重复的数字就打印  哪个数字重复了  重复了几次 例如:输入:1122431 打印结果: 1重复 出现3次 2重复 出现2次, 上代码: #include<stdio.h> //查找多位数 重复数字 以及次数 int main() { long n=0; printf("请输入一个多位数:"); scanf("%d",&n); int s[10]={0};//记录相应数字出现…
程序说明:求Fibonacci数列前m个中偶数位的数: 这是编译原理作业,本打算写 求Fibonacci数列前m个数:写了半天,不会写,就放弃了: 程序代码如下: var n1,n2,m,i; procedure panduan; begin i:=2; while i<m do begin n1:=n1+n2; n2:=n1+n2; i:=i+1; write(n2); end; end; begin read(m); n1:=1; n2:=1; if m=2 then write(n1,n2…
作者:何海涛 出处:http://zhedahht.blog.163.com/ 题目:定义Fibonacci数列如下: /  0                      n=0 f(n)=      1                      n=1         \  f(n-1)+f(n-2)          n=2 输入n,用最快的方法求该数列的第n项. 分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子.因此很多程序员对这道题的递归解法非常熟悉,看到题…
C语言超级经典400道题目 1.C语言程序的基本单位是____ A) 程序行 B) 语句 C) 函数 D) 字符.C.1 2.C语言程序的三种基本结构是____构A.顺序结构,选择结构,循环结 B.递归结构,循环结构,转移结构 C.嵌套结构,递归结构,顺序结构 D.循环结构,转移结构,顺序结构.A.1 3.C语言规定,程序中各函数之间 A) 既允许直接递归调用也允许间接递归调用 B) 不允许直接递归调用也不允许间接递归调用 C) 允许直接递归调用不允许间接递归调用 D) 不允许直接递归调用允许间…
第 19 题(数组.递归):题目:定义 Fibonacci 数列如下:/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n,用最快的方法求该数列的第 n 项. 思路:递归和非递归的 下面的代码有个问题,没有考虑大数越界.返回值应该设成long long型的 递归速度非常慢 /* 第 19 题(数组.递归): 题目:定义 Fibonacci 数列如下: / 0 n=0 f(n)= 1 n=1 / f(n-1)+f(n-2) n=2 输入 n,用最快的方法求该数列的第…
求分数序列前N项和 #include <stdio.h> int main() { int i, n; double numerator, denominator, item, sum, swap; while (scanf("%d", &n) != EOF) { numerator = 2; denominator = 1; item = 0; sum = 0; for (i = 1; i <= n; i++) { item = numerator/deno…
/*======================================================================== 求分数序列和 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和. 输入 输入有一行:正整数n. 输出 输出有一行:分数序列的和(浮点数,精确到小数点后4位). 可以printf("%.4lf\n", a)输出浮点数并精确…
题目:定义Fibonacci数列例如以下: /    0                      n=0 f(n)=      1                      n=1         \    f(n-1)+f(n-2)          n=2 输入n,用最快的方法求该数列的第n项. 分析:刚看到这道题的时候,还以为怎么会有这么简单,汗,原来理所当然的使用的递归,时间复杂度太大,看看以下这段递归代码. public static int fun(int n){ if(n==0)…