遞歸求n的階層算法實現

專題:遞歸
定義:一個函數自己直接或間接調用自己
遞歸滿足三個條件
1、遞歸必須得有-一個明確的中止條件
2、該函數所處理的數據規模必須在遞減
3、這個轉化必須是可解的 

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>


void f();
void g();
void k();


void f() {
	printf("FFFF\n");
	g();
}

void g() {
	printf("GGGG\n");
	k();
}

void k() {
	printf("KKKK\n");
}

int main(void) {

//	f();    //簡單的函數調用分析

//	遞歸求n的階層
	int val;    //輸入的數據
	printf("請輸入一個數字val= ");
	scanf_s("%d", &val);

	int sum=1;
	for (int i = 1; i <=val; i++){
		sum = sum * i;
	}
	printf("%d的階層 %d\n",val, sum);

	while (true){}

	return 0;

}