一、递归实现求第n个斐波那契数
#include <stdio.h>
int fib(int n)
{
if(n<=2)
{
return 1;
}
else
{
return fib(n-1)+fib(n-2);
}
}
int main()
{
int n = 0;
scanf("%d",&n);
pirntf("%d",bib(n));
}
//方法二、循环法
int fib2(int n)
{
int a = 1;
int b = 1;
int c = 1;
while (n > 2)
{
《力扣》138.复制带随机指针的链表
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。
构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。
例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复制链表中对应的两个节点 x 和 y ,同样有 x.rando