digui6_1.c

recursive:数据结构(黄国瑜 叶乃菁 编著)中的递归例子

/*=========================================Program Description ==========================*/
/*程序名称 :multiply.c                                                                    */
/*程序目的 :设计一个可计数两数相乘,但仅用加法运算.                                          */
/*written by chen xiao yong .(chen studio)                                 */
/*=======================================================================================*/

/*---------------------------------------------------------*/
/*递归乘法运算*/
/*---------------------------------------------------------*/
# include <stdio.h>
int Multiply(int M,int N)
{
	int Result;                   /*运算结果*/
	if (N==1)
		Result = M;                 /*递归结束条件*/
	else
		Result = M + Multiply(M,N-1);    /*递归执行部分*/
	return Result;
}

/*-----------------------------------------------------------*/
/*主程序*/
/*-----------------------------------------------------------*/
void main()
{
	int NumA;                            /*乘数变量*/
	int NumB;                            /*被乘数变量*/
	int Product;                         /*乘积变量*/

	printf("please enter your Number A:");
	scanf("%d",&NumA);
	printf("please enter Number B被乘数:");
	scanf("%d",&NumB);

	Product = Multiply(NumA,NumB);
	printf("%d * %d = %d",NumA,NumB,Product);
}