递归与调用栈工作原理-典型递归例题实现

原创 2015年07月08日 17:48:33

1汉诺塔问题:

#include <iostream>

using namespace std;

void hanoi(int n,char x,char y,char z);
void move(int n,char x,char z);
int main(){
	char a='A',b='B',c='C';
	hanoi(3,a,b,c);
	return 0;
 } 
 
 void hanoi(int n,char x,char y,char z){
 	if(n == 1){
 		move(1,x,z);
 		return;
	 }
	 else{
	 	hanoi(n-1,x,z,y);
	 	move(n,x,z);
	 	hanoi(n-1,y,x,z);
	 }
 }
void move(int n,char x,char z){
	cout << x << "->" << z << endl; 
}
对应的递归树:(很好的帮助理解递归工作栈原理的工具)


递归工作栈:


2.全排列

#include <iostream>

using namespace std;

#define N 3
int a[N]={1,2,3};

void swap(int i,int j);
void perm(int a[],int begin,int end);
int main(){
    perm(a,0,2);
    return 0;
    system("pause");
}

void perm(int a[],int begin,int end){
     int i,j;
       if(begin == end){
                for(i = 0; i < N; i++){
                      cout << a[i] << " ";
                }
                cout << endl;
                return;         
       }    
       else{
            for(j = begin; j <= end; j++){
                  swap(begin, j);
                  perm(a, begin+1, end);
                  swap(begin, j);
            }     
       }
}

void swap(int i,int j){
     int tmp;
     tmp = a[i];
     a[i] = a[j];
     a[j] = tmp;
}

对应的递归树:                                               



版权声明:本文为博主原创文章,未经博主允许不得转载。

递归算法及经典递归例子代码实现

一、什么叫做递归? 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法; 递归函数就是直接或间接调用自身的函数,也就是自身调用自己; 二、一般什么时候使用递归?    递归时...
  • ikownyou
  • ikownyou
  • 2017年03月24日 17:28
  • 11989

【算法】递归(recursion)+经典例题个人分析

定义(个人理解) 1.自己调用比自己小一个规模的自己。 2.有结束条件。 3.对问题的细化。 ps: 大家可以通过这个效应感性的感受一下递归。 德罗斯特效应: ******...
  • wait_for_taht_day5
  • wait_for_taht_day5
  • 2015年12月04日 14:31
  • 5019

理解使用递归及堆栈的算法处理八皇后问题

八皇后算法
  • lnnnd
  • lnnnd
  • 2016年05月26日 15:39
  • 3691

DNS解析的工作原理及递归与迭代的区别

什么是DNS?    DNS(Domain Name System)是“域名系统”的英文缩写,是一种组织成域层次结构的计算机和网络服务命名系统,它用于TCP/IP网络,它从事将主机名或域名转换为实际...
  • u013487968
  • u013487968
  • 2014年07月18日 11:21
  • 4426

049day(构造和析构函数的调用时机,递归例题(四则运算表达式求值)的学习)

172210704111-陈国佳总结《2017年11月29日》【连续49天】 标题:构造和析构函数的调用时机,递归例题(表达式求值)的学习; 内容:A.今天尝试做了一道递归题,没做出来,头疼; B.构...
  • orangecloudy
  • orangecloudy
  • 2017年11月29日 01:23
  • 22

Java经典例题之汉诺塔<递归实现>

首先我们先来看看思路(先别看代码): 1、假如A上的金片个数是1: 这个时候直接从A移动到C; 得到的步骤是:A->C 2、假如A上的金片个数是2: 首先将A最上面的1个金片移...
  • seven_lauseon
  • seven_lauseon
  • 2016年11月18日 22:58
  • 148

一个例题,递归示例,非常形像的示例

  • 2012年04月04日 17:52
  • 20KB
  • 下载

汉诺塔-汉诺塔的非递归实现源码和原理讲解

  • 2010年12月11日 11:49
  • 112KB
  • 下载

(1.1.7)递归算法典型特征及经典递归例子代码实现

递归(recursion):程序调用自身的编程技巧。   递归满足2个条件:     1)有反复执行的过程(调用自身)     2)有跳出反复执行过程的条件(递归出口) 递归算法的通用解法: ...
  • fei20121106
  • fei20121106
  • 2015年03月09日 18:16
  • 854

LL1文法消除左递归编译原理mfc实现(完整版)

  • 2011年07月01日 17:19
  • 15.03MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归与调用栈工作原理-典型递归例题实现
举报原因:
原因补充:

(最多只允许输入30个字)