累加问题和汉诺塔问题

1.汉诺塔问题

大一上就学过汉诺塔了，稍加理解之后还是不怎么难的

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

void hanoi(int n, char pos1, char pos2, char pos3) {
	//pos1:起始，pos2:中转，pos3:目的//
	if (n == 1) {
		move(pos1, pos3);
	} else {
		hanoi(n - 1, pos1, pos3, pos2);
		move(pos1, pos3);
		hanoi(n - 1, pos2, pos1, pos3);
	}
}

测试

#include <stdio.h>
int main() {

	hanoi(4, 'A', 'B', 'C');
}

2.累加问题

没什么好说的

void addto(int number) {
	if (number <= 0) {
		printf("Final:total=%d\n", sum);
		tot = 0;
	} else {
		printf("Now total: %d=%d+%d\n", sum + number, sum, number);
		sum = sum + number;
		addto(number - 1);
	}
}

测试

#include <stdio.h>
int tot = 0;
int main() {
	addto(10);
	return 0;
}

 用递归做题真是太爽辣😁