【C语言刷题】变种水仙花问题、小乐乐走台阶问题

目录

一、小乐乐走台阶问题

1、问题阐述

2、问题解析

3、源码分享

二、变种水仙花问题

1、题目介绍

2、问题解析

 3、源码分享

---

一、小乐乐走台阶问题

1、问题阐述

描述
小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述：
输入包含一个整数n (1 ≤ n ≤ 30)

输出描述：
输出一个整数，即小乐乐可以走的方法数。

示例1
输入：

2

输出：

2

示例2

输入：

10

输出：

89

2、问题解析

这个问题要用递归来解决
首先我们来举例子熟悉一下小乐乐的行走过程

假设有n级台阶：

1级台阶：
台阶走1步就到，结果为1。即f(1)=1

2级台阶：
台阶走1步到，或台阶走2步到，即f(2)=2

3级台阶：
走到3级台阶前，乐乐肯定必须到达1级台阶或2级台阶：
3级台阶最后一步为1，乐乐前一步到达2级台阶，到达2级台阶有f(2)种走法
3级台阶最后一步为2，乐乐前一步到达1级台阶，到达1级台阶有f(1)种走法
总的走法为f(1)+f(2)

n级台阶：
到最后完成前,乐乐可以走2步也可以走1步，
走1步：
在这1步前的走法为f(n-1)
走2不：
在这2步前的走法为f(n-2)
总结:
走完n级的台阶，

f(n)=f(n-1)+f(n-2)

总结一下
走完n级台阶的走法=最后一步是1的走法+最后一步是2的走法；
即：走完n级台阶的走法=到达n-1级台阶的走法+到达n-2级台阶的走法；
即：f(n)=f(n-1)+f(n-2)；
实际上面这种递归的经典例子就是斐波那契数列，也叫兔子数列，即某项的值为前两项值之和。

3、源码分享

#include <math.h>
#include <stdio.h>

int fib(int n)
{
    if(n==1)return 1;
    else if(n==2)return 2;
    else return fib(n-1)+fib(n-2);
}


int main() {
    int n=0;
    scanf("%d",&n);
    int ret=fib(n);
    printf("%d",ret);
    return 0;
}

二、变种水仙花问题

1、题目介绍

描述：
变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个Lily Number。
例如：
655 = 6 * 55 + 65 * 5
1461 = 1*461 + 14*61 + 146*1
求解：
求出 5位数中的所有 Lily Number。
输入描述：

无

输出描述：

一行，5位数中的所有 Lily Number，每两个数之间间隔一个空格。

2、问题解析

可以看出来是将一个五位数进行拆分，分成不同的两部分，并将在所有的结果相加，如果与原来的数相等，则这个五位数就是Lily Number

这里可以使用%和/两个算数运算符，将数字进行拆分。

比如：
12345/10==1234
12345%10==5

这样就可以将12345分为1234和5两部分。

 3、源码分享

#include<stdio.h>
int main()
{
    int i,j;
    for(i=10000;i<99999;i++)
    {
        int sum=0;
        for(j=10;j<=10000;j=10*j)
        {
            sum+=(i/j)*(i%j);
        }
        if(sum==i)
            printf("%d ",i);
    }
    return 0;
}

今天的分享就到这啦😉

---

如果我的文章对您有帮助，

请 “点赞” “收藏” “关注” 一键三连哦！

想了解更多知识请前往故里♡927的博客

如果以上内容有什么问题，欢迎留言，大家一起学习，共同进步。

---

我们下期见😉~~