㈠ 编写求斐波那契数列的第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);
}