【C语言实现青蛙跳台阶问题】

简介: 【C语言实现青蛙跳台阶问题】

青蛙跳台阶问题

今天来给大家分享一下关于青蛙跳台阶拓展问题我自己的思路,由于我还是初学C语言,所以我自己的思路一开始没有那么清晰,所以大家仅供参考,思路和代码都有些复杂.

先来看看题目:

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级,那么请问青蛙跳n个台阶的时候可以有多少种方式?

int Func2(int x)
  {
      int j = 0;
      int sum2 = 0;
      int n2 = 0;
      n2 = x;
      if (x > 2)
      {
          for (j = 0; j < n2-1; j++)
          {
              sum2 += Func2(x-1);
              x--;
          }
          return sum2;
      }
      else
      {
          return 1;
      }
  }
  void Func(int n)
  {
      int i = 0;
      int sum = 0;
      int n1 = 0;
      n1 = n;
      if (n > 2)
      {
          for (i = 0; i < n1; i++)
          {
              sum += Func2(n);
              n--;
          }
          printf("%d\n", sum);
      }
      else
      {
          printf("%d\n", n);
      }
  }
  int main() {
      int n = 0;
      scanf("%d", &n);
      Func(n);
      return 0;
  }
目录
相关文章
|
2月前
|
存储 编译器 C语言
爱上C语言:函数递归,青蛙跳台阶图文详解
爱上C语言:函数递归,青蛙跳台阶图文详解
|
8月前
|
C语言
【C语言刷题】青蛙跳台阶
【C语言刷题】青蛙跳台阶
107 1
|
20天前
|
算法 C语言
C语言实现青蛙跳台阶问题
C语言实现青蛙跳台阶问题
24 5
|
2月前
|
C语言
C语言递归问题【青蛙跳台阶】和【汉诺塔】
C语言递归问题【青蛙跳台阶】和【汉诺塔】
|
2月前
|
C语言
【C语言】青蛙跳台阶 —— 详解
【C语言】青蛙跳台阶 —— 详解
|
2月前
|
C语言 索引
【C语言】C语言⻘蛙跳台阶问题--递归问题
【C语言】C语言⻘蛙跳台阶问题--递归问题
|
2天前
|
C语言
C语言5 字符输出函数和格式输出函数
C语言5 字符输出函数和格式输出函数
6 1
|
4天前
|
算法 编译器 C语言
深入浅出C语言—【函数】下
深入浅出C语言—【函数】下
|
16天前
|
Java C语言 C++
定义C语言的int main()函数
定义C语言的int main()函数
|
17天前
|
存储 移动开发 C语言
技术心得记录:嵌入式开发中常用到的C语言库函数
技术心得记录:嵌入式开发中常用到的C语言库函数
11 1