fact1.c

来自「稀疏矩阵、链表、图、队列、二叉树、多叉树、排序、遗传算法等的实现」· C语言 代码 · 共 31 行

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

static unsigned long count;

long
fact(int x) {
	++count;
	/* fact(0) is 1, negative numbers don't make sense so we pretend
	 * they're 1. */
	if (x < 2)
		return 1;

	return x * fact(x - 1);
}

int
main(void) {
	int i;
	long f;

	for (i = 1; i < 20; ++i) {
		count = 0;
		f = fact(i);
		printf("fact(%02d) gives %ld after %lu iteration%s.\n",
			i, f, count, count == 1 ? "" : "s");
	}

	return 0;
}