累加与汉诺塔问题

累加问题

#include<stdio.h>
int Operation(int paraN)
{
	int sum;
	if(paraN==0)
	return 0;
	else
	{
	sum=Operation(paraN-1)+paraN;
	printf("The sum of this step is %d\r\n",sum);
	return sum;
	
    }
}
int main()
{
	int paraN;
	printf("print the number\n");
	scanf("%d",&paraN);
	int result=Operation(paraN); 
	if(result!=0)
	printf("The result is %d\r\n",result);
	else
	printf("0\r\n");
	return 0;
}


 

说明

这是用递归函数的方法实现的所谓的递归函数就是由基本条件与递归条件构成，函数会调用自身完成一步步的运算

2.汉诺塔问题

#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);
	 }
 }
 int main()
 {
 	int paraN;
 	printf("print the number\r\n");
 	scanf("%d",&paraN);
 	hanoi(paraN,'A','B','C');
 	return 0;
 }

说明

注意形参的顺序，顺序不同他们的含义就不一样，它是source不一定就是源柱要看它在函数调用时的位子，就比如在第二部调用时source 柱实则被当成了一个中间转换柱，汉诺塔问题实则就是两部，把n-1个柱子从源柱移到转换柱，再将最大的那一个盘子移到目的柱，再将n-1个盘子移动回来，就是把问题无限的分小，解决好小问题又来总和解决大问题