递归
Yew0
公众号:程序员的面试题
展开
-
数据结构与算法-递归
1. 什么是递归举一个例子:大学军训的时候,一个队伍,开头的人A想知道这个队伍一共有多少人,但是每个人只能通过旁边的交流,那如何统计呢?我们可以先找出最后一个人,A可以问旁边的人B是否为最后一个人,B又问下一个人,如此类推,等到了最后一个人,再将号码返回到第一个人A,每往前一个,号码上就+1,第一个人A就知道这个队伍有多少人了。公式:g(n)=g(n-1)+1;...原创 2020-04-06 22:52:10 · 293 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals
题意:知道二叉树的前序、中序的序列,求数的后序序列。解法:用递归求解,前序第i个在中序中找到位置,再递归分左右树。//#define YE#include#includeint s1[1001],s2[1001];int k=0;int n;int count=0;void find(int x,int y){ int i; if(x>y) { ret原创 2013-09-16 22:21:50 · 607 阅读 · 0 评论