递归实现累加以及汉诺塔问题

一、累加函数

int addTo(int paraN){
	int sum=0;
	if(paraN<=0){
		return 0;
	}
	else{
		sum=addTo(paraN-1)+paraN;
		printf("return sum %d\r\n",sum);
		return sum;
	}
} 

二、测试函数

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

三、累加结果

---- addToTest begins. ----
return sum 1
return sum 3
return sum 6
return sum 10
return sum 15

0 adds to 5 gets 15.
return sum 1

0 adds to 1 gets 1.

0 adds to -1 gets 0.
---- addToTest ends. ----

四、汉诺塔

void Hanoi(int n,char pos1,char pos2,char pos3){
	if(n==1){
		move(pos1,pos3);
	}
	else{
		Hanoi(n-1,pos1,pos3,pos2);
		move(pos1,pos3);
		Hanoi(n-1,pos2,pos1,pos3);
	}
}

五、测试结果

----HanoiTest begin.  ----
2 plates
A->B A->C B->C
3 plates
A->C A->B C->B A->C B->A B->C A->C

六、总代码

#include <stdio.h>

int addTo(int paraN){
	int sum=0;
	if(paraN<=0){
		return 0;
	}
	else{
		sum=addTo(paraN-1)+paraN;
		printf("return sum %d\r\n",sum);
		return sum;
	}
} 

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

void move(char pos1,char pos2){
	printf("%c->%c ",pos1,pos2);
}

void Hanoi(int n,char pos1,char pos2,char pos3){
	if(n==1){
		move(pos1,pos3);
	}
	else{
		Hanoi(n-1,pos1,pos3,pos2);
		move(pos1,pos3);
		Hanoi(n-1,pos2,pos1,pos3);
	}
}
void hanoiTest() {
	printf("\r\n----HanoiTest begin.  ----\r\n");
	printf("2 plates\r\n");
	Hanoi(2, 'A', 'B', 'C');
	printf("\r\n");
	printf("3 plates\r\n");
	Hanoi(3, 'A', 'B', 'C');
	printf("\r\n");
}

int main(){
	addToTest();
	hanoiTest();
}