一道TCL的笔试题---递归
来源:互联网 发布:日本杏林大学知乎 编辑:程序博客网 时间:2024/05/16 16:21
在下面这个程序片段中的划线处填上适当的表达式,使之逆序输出数组元素。
--------------------------------------------------------------------------------
void recur(int a[], int k)
{
int tmp;
if(_____)
{
recur(_____, _____);
tmp = a[0];
a[0] = a[k-1];
a[k-1] = tmp;
}
}
--------------------------------------------------------------------------------
这道题目要用递归的思想完成数组元素的逆序排列,我们先来复习一下有关递归函数一般解题思路。
一般而言,递归函数要有一个恰当的返回条件,以便到达那个条件的时候返回,不至于无穷嵌套进去,因此这个返回条件一定要在某个时候成立。另外,递归解决问题的思路就是:如果我要完成A任务,我必须先完成B任务,而要完成B任务,我又必须完成C任务……以此类推,就像经典的汉诺塔问题一样,到最后只需要解决掉最简单的那个任务即可,以此返回便能达到目的。如下图:
回到这道题目来,如果给出一个数组{1,2,3,4,5,6,7,8},又假设此时令k=6,即要让前6个元素逆序,我们可以这么分解问题:要让1,2,3,4,5,6逆序,我可以先让2,3,4,5逆序,只要它们逆序了,我只需交换1和6即可;而要解决这第二个问题,我可以先让3,4逆序,只要它们逆序了,我只需交换2和5即可,最后我只需交换3和4即可。因此交换序列中的中间两个元素成为我们用递归思想解决这道题的第一步。
首先我们来确定返回条件,这个好办,只要k值大于等于2,我们才有交换的必要,否则根本不需要交换。这个应该没啥异议的,if语句里面填的应该就是k>1或者k>=2。
void invert_printf(int *a,int n){ if(n>1) { invert_printf(a+1,n-2); { int tem; tem=*a; *a=*(a+n-1); *(a+n-1)=tem; } }}void main(){ int n,p[20]; while(scanf("%d",&n)&&n) { int i; for(i=0;i<n;i++) scanf("%d",p+i); invert_printf(p,n); for(i=0;i<n;i++) printf("%d ",*(p+i)); printf("\n"); }}
0 0
- 一道TCL的笔试题---递归
- 一道TCL的笔试题---递归
- 一道TCL的笔试题---递归
- 一道循环递归笔试题
- Cisco的一道笔试题
- 思科的一道笔试题
- 一道有趣的笔试题
- 华为的一道笔试题
- 一道简单的笔试题
- 一道经典的笔试题
- 广联达的一道笔试题
- ThoughtWorks 的一道笔试题
- NokiaSimens的一道笔试题
- 淘宝笔试的一道题
- 网易笔试的一道题
- 一道Intel的笔试题
- 一道有趣的笔试题
- 华为的一道笔试题
- 第七章程序代码
- 解析oracle的rownum
- hdu 4514 湫湫系列故事——设计风景线(dfs)
- 遍历Map的四种方式
- 深入理解C语言-08 库函数
- 一道TCL的笔试题---递归
- ALTER TABLE in SQLite
- 公布13年年报的股票中,个人进入前十大流通股东的股东一览。 截止2014年03月13日
- Solr4.7从数据库导数据
- tornado singleton单例模式
- 断线的风筝
- Java中的反射的应用
- 好玩的Windows编程之"本地时间"(1)binaryclock
- MyBatis入门实例简介