第39级台阶回溯算法c语言,回溯39级台阶

小明看完电影《第39级台阶》，离开电影院的时候，他数了数视觉的台阶数，恰好是39级。

站在台阶前，他突然又想起一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要迈偶数步。那么，上完39级台阶，有多少种不同的上法呢？请利用计算机的优势，帮助小明寻找答案。

分析：

采用了两种方法：第一种traceback(t)中参数t 代表步数；第二种traceback(t)中t代表台阶数

t代表台阶

#include

#define n 39

int step=0; //步数

int count=0; //方案数

void traceback(int t){

if(t==n&&step%2==0){

count++;

return;

}

step++;

t++;

if(t<=n)

traceback(t);

t--;

step--;

step++;

t+=2;

if(t<=n)

traceback(t);

t-=2;

step--;

}

int main(){

traceback(0); //t代表的是台阶数

printf("%d",count);

return 0;

}

t代表步数

#include

#define n 39

int step=0; //步数

int taijie=0; //台阶数

int count=0; //方案数

void traceback(int t){

if(taijie==n&&t%2==0){

count++;

return;

}

taijie++;

t++;

if(taijie<=n)

traceback(t);

t--;

taijie--;

taijie+=2;

t++;

if(taijie<=n)

traceback(t);

t--;

taijie-=2;

}

int main(){

traceback(0); //t代表步数

printf("%d",count);

return 0;

}

运行截图

第39级台阶回溯算法c语言,回溯39级台阶相关推荐

全排列回溯算法C语言,回溯算法（以全排列为例）
首先是题目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列. 回溯算法是什么?回溯算法是系统搜索问题解集的一种方法,说白了就是一种搜索方法.回溯法按深度优先策略搜索问题的解空间树.首先从根节 ...
LeetCode-题目详解（十一）：回溯算法【递归回溯、迭代回溯】【DFS是一个劲往某一个方向搜索；回溯算法建立在DFS基础之上，在搜索过程中，达到结束/裁剪条件后，恢复状态，回溯上一层，再次搜索】
这里写目录标题一.概述 1.深度优先遍历(DFS) 和回溯算法区别 2. 何时使用回溯算法 3.回溯算法步骤 4.回溯问题的类型二.LeetCode案例 39. 组合总和 40. 组合总和II 7 ...
第39级台阶回溯算法c语言,五大经典算法之回溯法 - osc_9ipdey7e的个人空间 - OSCHINA - 中文开源技术交流社区...
一.基本概念回溯法,又称为试探法,按选优条件向前不断搜索,以达到目标.但是当探索到某一步时,如果发现原先选择并不优或达不到目标,就会退回一步重新选择,这种达不到目的就退回再走的算法称为回溯法. 与穷 ...
java回溯算法_java实现回溯算法
最近有在leetcode上面做算法题,已经遇到了两道回溯算法的题目,感觉一点思路都没有,现决定将java如何实现回溯算法做一次总结. 什么叫做回溯算法 (摘抄于百度百科) 回溯算法实际上一个类似枚举的 ...
回溯与分支限界算法c语言,回溯与分支限界算法设计.docx
算法设计与分析实验报告专业班级姓名学号实验名称实验四:回溯与分支限界算法设计实验目的掌握回溯法解决问题的一般步骤. 学会使用回溯法解决实际问题. 掌握分支限界法解决问题的基本思想. 学 ...
java 着色问题回溯算法,C语言使用回溯法解旅行售货员问题与图的m着色问题
旅行售货员问题 1.问题描述: 旅行售货员问题又称TSP问题,问题如下:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总 ...
python回溯算法全排列_python 回溯法子集树模板系列 —— 11、全排列
问题实现 'a', 'b', 'c', 'd' 四个元素的全排列. 分析这个问题可以直接套用排列树模板. 不过本文使用子集树模板.分析如下: 一个解x就是n个元素的一种排列,显然,解x的长度是固定 ...
C语言经典回溯算法之解决数的组合问题（详解）
文章目录一.回溯算法二.数的组合问题一.回溯算法 1.回溯法也叫试探法,实际上是一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就"回溯&q ...
刷了一天回溯算法 2022年6月16日
刷了一天回溯算法由于发现自己递归的回溯部分还是不太清楚,今天就特意抽出一整天的时间来练习回溯算法. 练习方式:把<代码随想录>上面第九章回溯算法这一章的所有题目,总共有十四道题目都做了一 ...
本题要求实现一个求整数的逆序数的简单函数。_回溯算法：求组合总和（二）...
给「代码随想录」一个星标吧! ❝ 我将公众号文章和学习相关的资料整理到了Github :https://github.com/youngyangyang04/leetcode-master,方便大家在 ...

第39级台阶回溯算法c语言,回溯39级台阶

第39级台阶回溯算法c语言,回溯39级台阶相关推荐

最新文章

热门文章