递归累加以及汉诺塔

汉诺塔

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("4 plates\r\n");
	hanoi(4, 'A', 'B', 'C');

    printf("---- addToTest ends. ----\r\n");
}


int main() {
	hanoiTest();
}

递归累加

累加递归函数

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

anyway无论是累计求和还是汉诺塔问题，都体现着对递归的使用。递归可以巧妙的解决一些重复性看似复杂的问题。巧妙使用递归往往可以事半功倍。