这数学题能不能用C语言解题

[weixin_45262654]

这数学题能不能用C语言解题

[weixin_45262654]

引用 11 楼 赵4老师的回复:

仅供参考：

//每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
//-------------------------------------------------------
//状态c[i][0]表示走到第i个楼梯时最后一步是左脚的方法数，c[i][1]是右脚的方法数。。
//那么，由于每一步能上一到两级，c[i][0] = c[i-1][1]+c[i-2][1](因为最后一步为左脚，
//倒数第二步肯定为右脚。。)。。然后一直递推。。最后c[39][1]即上到第39级而且是右脚的方法数即为答案。
#include <stdio.h>
int c[40][2];//0为左脚，1为右脚。。
int main(){
    int i;
    c[0][0] = c[1][1] = 0;
    c[0][1] = c[1][0] = 1;
    for(i = 2; i <= 39; ++i){
        c[i][0] = c[i - 1][1] + c[i - 2][1];
        c[i][1] = c[i - 1][0] + c[i - 2][0];
    }
    printf("%d\n", c[39][1]);
    return 0;
}
//-------------------------------------------------------
//走到第n级台阶的时候，他的上一步不是在n-1级就是在n-2级上，
// f(n) = f(n - 1) + f(n - 2) 很简单的递归思想
int num=0;
void fun(int n,int step)
{
  if(n<0)
    return;
  if(n==0)
  {
    if(step%2==0) num++;
    return;
   }
   fun(n-1,step+1);
   fun(n-2,step+1);
}
void main()
{
  fun(39,0);
  printf("%d",num);
}
//-------------------------------------------------------
int aux(int steps, int cnt)
{
    if (steps <= 0)
    {
        if (0 == steps && (cnt && !(cnt % 2)))
            return 1;
        return 0;
    }
    return aux(steps - 1, cnt + 1) + aux(steps - 2, cnt + 1);
}<br>
inline int func(steps)
{
    return aux(steps, 0);
}
//-------------------------------------------------------
#include <stdio.h>
static int trace[40];
static int count=0;
void go(int, int, int);
int main()
{
        go(39, 0, 1);
        go(39, 0, 2);
        printf("count=%d\n",count);
}
//
// left: left steps
// mt:   mount_times
// step: steps of current movement
//
void go(int left, int mt, int step)
{
    int i;
    if(left < 0)return;
    if(left == 0){
        if(!(mt%2)&&(step==1)){
            /* 用来记录小明的脚步，当然题目里并不要求我们记下来。
            for(i=0;i<mt;i++){
                    printf("%3d",trace[i]);
            }
            printf("\n");
            for(i=mt;i<sizeof(trace);i++){
                    trace[i]=0;
            }
            */
            count++;
        }
        return;
    }
    trace[mt] = step;
    left -= step;
    mt++;
    go(left, mt, 1);
    go(left, mt, 2);
}

谢谢大哥的解答～～～

[日立奔腾浪潮微软松下联想]

你被忽悠了，还谢谢哦，要不要把自行车和表送给他，再从他那买拐杖、轮椅和担架~~~

[weixin_45262654]

引用 13 楼 早打大打打核战争的回复:

你被忽悠了，还谢谢哦，要不要把自行车和表送给他，再从他那买拐杖、轮椅和担架~~~

好主意哈哈哈。你是指不是这道题还是他的解答对应他的题目也是错的

[日立奔腾浪潮微软松下联想]

这题就是求斐波那契数，考虑第n步（n>1）是怎么到达的，无非是从第n-1步走一步，或者从n-2步走两步，所以f(n)=f(n-1)+f(n-2)，明白了咩？
所以答案就是f(10)=89，f(6)*f(3)=39

[weixin_45262654]

引用 15 楼 早打大打打核战争的回复:

这题就是求斐波那契数，考虑第n步（n>1）是怎么到达的，无非是从第n-1步走一步，或者从n-2步走两步，所以f(n)=f(n-1)+f(n-2)，明白了咩？
所以答案就是f(10)=89，f(6)*f(3)=39

懂了，谢谢爹......

[super_admi]

这是乱认干爹的节奏？

引用 16 楼 weixin_45262654 的回复:

[quote=引用 15 楼 早打大打打核战争的回复:]这题就是求斐波那契数，考虑第n步（n>1）是怎么到达的，无非是从第n-1步走一步，或者从n-2步走两步，所以f(n)=f(n-1)+f(n-2)，明白了咩？
所以答案就是f(10)=89，f(6)*f(3)=39

懂了，谢谢爹......[/quote]

[rickys2080]

可以，回答完毕

[蓝水少年]

分析一下 应该是是可以的

[vcf_reader]

当然能。为啥不能？

[背 影]

递归太耗时了！用for循环的嵌套可以完成

[一杯牛奶一个bug]

写一个函数f(x)，不能过7，即f(x)-f(7)

[谦虚且进步]

少年班里那个少年占卜就是这个题，不过是20阶台阶

[幼鲸]

引用 8 楼 lin5161678的回复:

[quote=引用 4 楼 636f6c696e 的回复:]

int func(int cur, int end)
{
    if (cur == end)  return 1;
    if (cur == end - 1)  return 1;
    return func(cur+1, end) +func(cur+2,end);
}

这是一个很糟糕的实现 大量重复的计算[/quote] 就写这么一道题不管什么实现都用不了多久吧

[空城机]

可以，这个就是斐波那契数列啊，数列从第3项开始，每一项都等于前两项之和。C语言直接用公式去求第一个空
可以看看参考一下：https://blog.csdn.net/qq_36171287/article/details/89521779

[Cutecumber]

c语言递归调用就可以解决，我唯一的一篇帖子就是递归调用，你可以看一下

[Sཽimྂonྂ]

当然可以解了，一般来说这种水平的题你自己数学方法做更快吧

[日立奔腾浪潮微软松下联想]

错，不相当于，这个是排列，有顺序的，112、121、211是三种走法，你那个是组合

[循流]

进来看一下大神的逻辑。

[舞星散落]

这个问题我有别的方法 这个问题相当于 我有1块钱 10个 2块钱5个 每种各那多少个合计10块钱 至于污水，把合计3块钱的方法数从10块钱中去掉

[舞星散落]

这个问题我有别的方法 这个问题相当于 我有1块钱 10个 2块钱5个 每种各那多少个合计10块钱 至于污水，把 合计3块钱的方法数*合计7块钱的方法数的结果 从10块钱中去掉