39级台阶
来源:互联网 发布:java面试专业技能 编辑:程序博客网 时间:2024/05/10 03:40
//如果每一步只能迈上1个或2个台阶,先迈左脚,然后左右交替,最后一步迈右脚,也就是//说一共要迈偶数步。那么,上完39级台阶,有多少种不同的上法呢?// (0级)// 1 2// 1 2 1 2// 1 2 1 2 1 2 1 2//回溯法#include<stdio.h>int count=0;//计数器int number=0;//走的步数void backtrack(int t){if(t==39){if(number%2==0)count ++;return;}else{number++;t++;//走一步backtrack(t);number--;t--;if(t<=37){number++;t+=2;//走两步backtrack(t);number--;t-=2;}}}void main (){backtrack(0);printf("%d\n",count);}
0 0
- 第39级台阶
- 第39级台阶
- 39级台阶
- 第39级台阶
- 39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 39级台阶
- 39级台阶
- 第39级台阶
- 39级台阶问题
- 39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- [UVALive4864] Bit Counting && 数位DP
- 【白话经典算法系列之十七】 数组中只出现一次的数
- Java发HTTP POST请求(内容为xml格式)
- Java基本类型和引用类型
- Scramble String
- 39级台阶
- 补零与离散傅里叶变换的分辨率
- Java 引用传递
- U-Boot移植--支持串口Xmodem协议
- [UVALive5058] Counting BST && 计数DP + BST
- 01背包
- 1036. Boys vs Girls (25)
- 定位不到元素的原因
- CAKeyframeAnimation简单旋转动画