累加的递归实现（汉诺塔问题）

累加递归函数

1、添加函数的设计

#include<stdio.h>

int addto(int paraN)
{
	int tempSum;
	printf("ertering 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;
	}
	
}

2、递归函数的设计

int clearaddto(int paraN)
{
	if(paraN==0)
	{
		return 0;
	}
	else
	{
		return clearaddto(paraN-1)+paraN;
	}
}

3、测试函数

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("-----addstotest end!-----\r\n");
}

4、完整代码

#include<stdio.h>

int addto(int paraN)
{
	int tempSum;
	printf("ertering 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("-----addstotest end!-----\r\n");
}


int main()
{
	addtotest();
}

5、运行结果

6、关于递归的累加可以解决汉诺塔等类型的问题

#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();
}

7、运行结果