当前位置:首页 » 编程语言 » feb数列C语言
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

feb数列C语言

发布时间: 2022-06-23 06:07:56

㈠ 编写求斐波那契数列的第n项FEB(n)的函数。斐波那契数列是形如0,1,1,2,3,5,8,13,21,…

网络上的页面上有~

㈡ 月份转换:输入数字月份,输出英文月份,如“jan”,“feb”等 求用汇编语言解答〒_〒

你啥语言?
c语言看这里
http://wenku..com/view/8ea365c8da38376baf1faecd.html

其他语言都大同小异

㈢ C语言程序设计

斐波那契累加求前n项和
写一个斐波那契求和的算法,第一反应太简单了,递归一下就求出来了
常规的方法:
<span style="white-space:pre"> </span>/**
* 求前n项的累加和
* @param n
* @return
*/
public static int feb_sum(int n) {
int sum = 0;
for(int i=1;i<=n;i++) {
sum += febnaqi(i); //累加前n项
}
return sum;
}

/**
* 求斐波那契数列的第n项值
* @param n
* @return
*/
public static int febnaqi(int n){
if(n ==1 || n == 2) {
return 1;
}else
return febnaqi(n-1) + febnaqi(n-2); //递归的调用自己
}
对于上面的代码虽然能求出结果,但是当n>40的时候,时间消耗非常之大,原因很简单,每一次都要重复的算。
于是改进了一下
<span style="white-space:pre"> </span>/**
* 求斐波那契数列的前n项的和
* @param n
* @return
*/
public static long feb_sum(int n) {
long sum;
if(n == 1) sum = 1;
else if(n == 2) sum =2;
else {
long[] a = {1,1}; //临时数组a存放第n项的前两个数
sum = 2; //第一项a1和第二项a2先加
for(int i=2;i<n;i++){
a[i%2] = a[0] + a[1];
sum += a[i%2];
}
}
return sum;
}
改进的后的算法世间消耗要比第一种快上超千倍之多。
所以,使用递归的时候尤其要注意递归的深度,不当使用递归的后果是灾难性的。
---------------------
作者:DR达仁
来源:CSDN
原文:https://blog.csdn.net/diaorenxiang/article/details/26164509
版权声明:本文为博主原创文章,转载请附上博文链接!

㈣ c语言程序设计用数组时如何用数字表示数组内的月份

#include <stdio.h>
void main ()
{
char *b[13]={"xxx","Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sept","Oct","Nov","Dec"};
int month;
scanf("%d",&month);
printf("%s",b[month]);
}

㈤ 用c#递归方法算出斐波那契数列第30位是什么数字

static void Main(string[] args)
{
Test2 t = new Test2();
t.math();
}
}
class Test2
{
public void math()
{
int num1 = 1, num2 = 1;

int num = num1 + num2;
Console.WriteLine(" " + num1 + " " + num2 + " " + num);//输出头3个的值 1,1,2

//从第4个值开始循环到第30位
for (int i = 3; i < 30; i++)
{
int num3 = num + num2;
num2 = num;
num = num3;
Console.WriteLine("第{0}位,值:{1}", i + 1, num3);

//输出5个值后换行
if (i % 5 == 0)
{
Console.WriteLine();

}
}
}

㈥ 初级C语言

/*答案已经修改了,这哈没问题咯!!!!*/

#include <stdio.h>
void main()
{
int day,month,year,k,leap;
int a[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}};
printf("\nplease input year,month,day\n");
scanf("%d%d%d",&year,&month,&day);
leap=(year%4==0&&year%100!=0)||year%400==0;/*判断是闰年吗*/
for(k=1;k<=month;k++)
day=day+a[leap][k]; /*这里其实隐含了0不是闰年,1是闰年,仔细看*/
printf("It is the %dth day.\n",day);
}

㈦ C语言输出用户输入的年月日

void main()
{
int day;
int year;
char month[3];

scanf("%d,%s,%d",&day,&month,&year);
printf("%d,%s,%d",&day,&month,&year);

}