递归及其应用

其实，对于我来说，递归其实是一个遥不可及的东西。我们先不说它的难度如何，就是泛用性，其实我在做题、平时自己写代码的时候，甚至在上学期进行学生信息管理系统的设计，我都没有运用到递归这一知识点，不是我不想用，主要是它是另一种思维方式，对我来说for语句明显会好用很多。我们再来说这个思维方式，递归其实有别于平时我们的处理问题的方式，它就犹如一种踢皮球的方法，踢到最后踢不了了，最终来给你一步步来解决问题。

对于递归问题来说，代码并不是最重要的，其实最重要的是你怎么去思考，怎么去想问题，把自己的智商降低，这样你或许就会更多的理解如何去解决计算机问题了。在上学期，我初次接触递归，其实我也不懂它到底葫芦里卖的是什么药，它的思维方式异常的简单，以至于我不知道怎么去解决它了。就比如说汉诺塔问题，这个问题吧其实要我们普通人去思考，我相信我们思考一天，拿着笔拿着本子画一天我看你也算不出要移动5个盘子所需要做的事情，但是呢，这件事对于计算机来说就只仅仅是跟把大象放在冰箱里面那么简单。

首先，我们需要移动n个盘子，那么就先将n-1个盘子移到那个辅助位置上去，然后把最后一个盘子移动到目的地上，然后再将n-1个盘子移动到目的地上。至于你问我怎么去移动那n-1个盘子，我会告诉你去问n-2去，那怎么去移动n-2个盘子，我会告诉你去问n-3去。就是这样一层层的去踢皮球，去一层层的递归，最后，我们会发现，到最开始的那一步，我会告诉你答案，剩下的，就交给计算机把，我们是没办法跟踪的，因为实在是太多了。也许这就是递归的美妙之处，它会让你用另一种眼光去看世界，另一种思维去思考问题，尽管它有些奇怪，也不符合我们平时解决问题的思维，但是它就是那样，帮助我们解决我们解决不了的问题，利用层层的函数嵌套来得出最终的结果，或许这就是递归的魅力吧！

#include <stdio.h>
 
 
int addTo(int paraN) 
{
	int tempSum;
	printf("entering addTo(%d)\r\n", paraN);
	if (paraN <= 0) 
    {
		printf(" return 0\r\n");
		return 0;
	} 
    else 
    {
		tempSum = addTo(paraN - 1) + paraN;
		printf(" return %d\r\n", tempSum);
		return tempSum;
	}
}
 
 
int clearAddTo(int paraN) 
{
	if (paraN <= 0) 
	{
		return 0;
	} 
	else
	{
		return clearAddTo(paraN - 1) + paraN;
	}
}
 
 
void addToTest() {
	int n, sum;
    printf("---- addToTest begins. ----\r\n");
 
	n = 5;
	sum = addTo(n);
    printf("\r\n0 adds to %d gets %d.\r\n", n, sum);
 
	n = 1;
	sum = addTo(n);
    printf("\r\n0 adds to %d gets %d.\r\n", n, sum);
 
	n = -1;
	sum = addTo(n);
    printf("\r\n0 adds to %d gets %d.\r\n", n, sum);
 
 
    printf("---- addToTest ends. ----\r\n");
}
 
int main() 
{
	addToTest();
}

 

#include <stdio.h>
 
 
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("---- addToTest begins. ----\r\n");
 
	printf("2 plates\r\n");
	hanoi(2, 'A', 'B', 'C');
 
	printf("3 plates\r\n");
	hanoi(3, 'A', 'B', 'C');
 
    printf("---- addToTest ends. ----\r\n");
}
 
 
int main() {
	hanoiTest();
	return 0;
}