关闭

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

标签: 递归
320人阅读 评论(0) 收藏 举报
分类:

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;
}

对应的递归树:                                               



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6795次
    • 积分:250
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类