数据结构与算法学习：7.累加的递归实现和汉诺塔问题

代码块

累加的递归函数

// 数字的累加（递归） 
int addTo(int num){
	if(num < 0)return 0;
	else return addTo(num-1) + num;
}

递归测试函数

void addToTest(){
	printf("---- 检测开始 ----\r\n");
	int n,ret;
	
	n = 5;
	ret = addTo(n);
	printf("从0开始累加到%d结果为%d.\r\n",n,ret);
	
	n = 2;
	ret = addTo(n);
	printf("从0开始累加到%d结果为%d.\r\n",n,ret);
	
	n = -1;
	ret = addTo(n);
	printf("从0开始累加到%d结果为%d.\r\n",n,ret);
	
	printf("---- 检测结束 ----\r\n"); 
}

汉诺塔

// 汉诺塔问题 
void hanoi(int paraN,char paraSource, char paraDestination, char paraTransit){
	if(paraN <= 0)return;
	else {
		hanoi(paraN-1,paraSource,paraTransit,paraDestination);
		printf("%c->%c\r\n",paraSource,paraDestination);
		hanoi(paraN-1,paraTransit,paraDestination,paraSource);
	}
} 

汉诺塔测试

// 汉诺塔测试 
void hanoiTest(){
	printf("---- 测试开始 -----\r\n");
	
	printf("两个盘子\r\n");
	hanoi(2,'A','B','C');
	
	printf("三个盘子\r\n");
	hanoi(3,'A','B','C');
	
	printf("四个盘子\r\n");
	hanoi(4,'A','B','C');
	
	printf("---- 测试结束 ----"); 
} 

完整代码以及运行结果

# include<stdio.h>

// 数字的累加（递归） 
int addTo(int num){
	if(num < 0)return 0;
	else return addTo(num-1) + num;
}

void addToTest(){
	printf("---- 检测开始 ----\r\n");
	int n,ret;
	
	n = 5;
	ret = addTo(n);
	printf("从0开始累加到%d结果为%d.\r\n",n,ret);
	
	n = 2;
	ret = addTo(n);
	printf("从0开始累加到%d结果为%d.\r\n",n,ret);
	
	n = -1;
	ret = addTo(n);
	printf("从0开始累加到%d结果为%d.\r\n",n,ret);
	
	printf("---- 检测结束 ----\r\n"); 
}

// 汉诺塔问题 
void hanoi(int paraN,char paraSource, char paraDestination, char paraTransit){
	if(paraN <= 0)return;
	else {
		hanoi(paraN-1,paraSource,paraTransit,paraDestination);
		printf("%c->%c\r\n",paraSource,paraDestination);
		hanoi(paraN-1,paraTransit,paraDestination,paraSource);
	}
} 

// 汉诺塔测试 
void hanoiTest(){
	printf("---- 测试开始 -----\r\n");
	
	printf("两个盘子\r\n");
	hanoi(2,'A','B','C');
	
	printf("三个盘子\r\n");
	hanoi(3,'A','B','C');
	
	printf("四个盘子\r\n");
	hanoi(4,'A','B','C');
	
	printf("---- 测试结束 ----"); 
} 

int main()
{
	addToTest();
	printf("\n\n\n");
	hanoiTest();
}

总结

虽然数字的累加递归对现在的我们来说是一个很简单的问题，包括汉诺塔问题的代码编写。但是作为一个严谨的程序员来说，还是要在草稿纸上将步骤一步一步地写出来，毕竟只有将基底打牢，才有铸就高山的资本。