{c语言}南京大学2005考研计算机试题-第三题-路径

最新推荐文章于 2021-11-19 17:07:34 发布

撼沧

最新推荐文章于 2021-11-19 17:07:34 发布

阅读量421

点赞数 1

分类专栏： c语言算法

本文链接：https://blog.csdn.net/qq_32832803/article/details/85224918

版权

c语言同时被 2 个专栏收录

23 篇文章 14 订阅

订阅专栏

算法

6 篇文章 3 订阅

订阅专栏

在这里插入图片描述

计算从结点1到结点n共有多少条不同的路径。

/*对顶点进行编号*/
2    4    6    8
^---->---->---->
|\  ^^\  ^^\  ^^
| \/ | \/ | \/ |
| /\ | /\ | /\ |
---->>--->>--->>
1    3    5    7
/*具体代码*/
#include <stdio.h>
int find(int n)
{
	if(n < 1)
		return 0;
	else if(n == 1)
		return 1;
	else if(n % 2 == 1)
		return find(n-1) + find(n-2);
	else
		return find(n-1) + find(n-2)) + find(n-3);
}
int main(void)
{
	printf("%d",find(8));
	return 1;
}