季守爱刷题

成为一颗星星

已于 2022-12-14 08:56:56 修改

阅读量43

点赞数

分类专栏： c小菜文章标签：学习

于 2022-12-13 23:19:38 首次发布

本文链接：https://blog.csdn.net/weixin_74789176/article/details/128307971

版权

c小菜专栏收录该内容

50 篇文章 0 订阅

订阅专栏

阶乘求和

求1+2!+3!+...+N!的和
要求使用递归实现
long long forOne(int X); // 计算单个数的阶乘 X为正整数
long long forAll(int N); // 全部数值计算 N为正整数

输入

正整数N（N〈=20）

输出

1+2!+3!+...+N!的和 (结果为整数形式)

样例输入

样例输出

代码：

#include<stdio.h>
long long  forOne(int X)
{
    if(X<0)return -1;
    else if(X==0)return 1;
    else if(X==1) return 1;
    else return forOne(X-1)*X;
}
long long forAll(int N)
{
    if(N==0)return 0;//0he1;haiyouqitaiqngkaung



    else if(N>0)
    {
       return forAll(N-1)+forOne(N);
    }
}
int main()
{
    int N;
    scanf("%d",&N);
    printf("%lld",forAll(N));
    return 0;
}

这个题目它forAll函数里的公式，那是我想了好久都没想出来的东西，所以说有时候一个东西想对了方法就很简单，但方法如果没想到就会超级难。

下面是我想此题的心路历程：刚开始我是想在两个函数里面分别调用自己，即一个负责求阶乘，一个负责求和，思路是没错，运行后是错的我才开始思考如果按照我刚刚的方法只调用自己的话，求阶乘还没什么，求和就出问题了：我用的公式forOne（N）+forAll（forOne(N-1))；举个例子来说明为什么错了：它这里求的是从0开始（小于零返回-1我们认为失败）到n！的每一个数求和而不只是0~n！每个整数的阶乘的求和，所以是错的，我不管用在主函数里还是被调用函数都是不行的，我都试过了，最终才摸索出的上面代码的公式。还有一个要说的就是注意要用longlong因为这里最大有20的阶乘哦，你可以自己乘一下，超出了int的范围，还有就是最好考虑清楚所有的情况，比如在求和的时候如果N=0，可能觉得此时不就是求0！嘛，为什么不是返回一呢，主要是看下面那个式子，用图模拟一下：

这里一定要理解的因为这个根据题意不同，为零时返回的结果也不同，如这里如果把题目改成求N的阶乘和0！+1！+2！+......+n!答案明显就不一样了，所以，所以还是要学会理解。

斐波拉契数列

大家对斐波拉契数列应该不陌生，a[1]=1，a[2]=1，a[3]=2，a[4]=3，a[5]=5，……，a[n]=a[n-1]+a[n-2]，要求输出下标在30以内斐波拉契数列的任意元素。

输入

有多组输入，输入30以内的任意数，输入小于等于0的数时结束输入。

输出

把对应下标的数据输出，每组占一行。

样例输入复制

样例输出复制

55
6765
832040

提示

请用递归完成

代码

#include<stdio.h>
int fun(int n)
{

    if(n==1)return 1;
    else if(n==2)return 1;
    else return (fun(n-1)+fun(n-2));

}
int main()
{
    int x;
    while(scanf("%d",&x))
    {
        if(x<=0)break;
        else printf("%d\n",fun(x));
    }
    return 0;
}

代码很短，可想了我不长时间，递归没什么问题，就是让我一直内存超限的break，所以看清楚题很重要，比如这里，我们可以看见题目明确说明了输入小于等于零时结束，所以我们尽量就体现的明显一点，怎么说不明显，就像我用while(scanf("%d",&x)>0)是错的，这就是不明显哈哈。

题目描述

有n盏灯，编号为1-n。第1个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关（这些灯被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，打开的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯的编号。K≤n≤1000.

输入

输入n和k

输出

输出开着灯的编号

样例输入复制

7 3

样例输出复制

1 5 6 7

代码：

#include<stdio.h>
int a[1000];
int main()
{
    int k,n;
   scanf("%d%d",&n,&k);
   for(int j=2;j<=k;j++)
   for(int i=0;i<n;i++)
   {

      if((i+1)%j==0)a[i]=!a[i];
   }
   for(int i=0;i<n;i++)
    if(a[i]==0)printf("%d ",i+1);
   return 0;


}

这里讲一下我写题的思路：k个人，n个灯，首先要先明确的是这k个人是控制开关的状态的，有时候他是关掉灯，有时候又是开着的。明白这个就很清楚了，在这个代码里面，双重循环的的顺序是不能改的，这两重循环是表示每经过第k个人，都要遍历一遍所有的灯，来让能整除k的灯改变状态，当然这里要注意一下，我们定义的是数组，下标是从0开始的，而这个灯的序号是从一开始的，要符合题意，我们在判断整除的是要加1，输出的时候也是；还有一点：这里有一个！a[i]表示的是相反数，但一般我们可以表示条件里面用零表示假，而！0则表示真在这个函数里我们定义的是全局变量的数组，系统自动把所有元素赋值为零。所以才可以用！a[i];

记得在电影《飞越疯人院》里有这样一句经典台词：“你们一直抱怨这个地方，却没有勇气走出这里。”是啊，我们一直抱怨自己的平凡，却没有勇气去优秀，这样真的是你的人生吗？