Thuật toán bất kì

[12520467]

ai chỉ giùm mình viết chương trình in ra số bất kì trong dãy Fibonaxi có giá trị trong khoảng 1 đến 20... bất kì nghĩa là nó cho ra kết quả khác nhau trong mỗi lần chạy.. từ đó mở rộng cho khoảng tùy ỳ mình nhập vào
thank:dribble::dribble:

[08520001]

Vậy thì random index xem. Tính trước các số fibo lưu vào 1 mảng a chup anh sen ho tay., mỗi lần chạy random ra 1 số index, xuất ra a[index].

[12520260]

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>

#define max 100

int f(int k);
void nhap(int a[],int &n);
int randf(int a[],int n);


void main()
{
	srand((unsigned)time(NULL));
	int a[max],n=0;
	nhap(a,n);
	printf("So fibonaxi ngau nhien trong khoang 1-->20: %d",randf(a,n));
	getch();
}

int f(int k)
{
	if((k==0)||(k==1))
		return 1;
	else
		return f(k-1)+f(k-2);
}
void nhap(int a[],int &n)
{
	int i;
	for(i=0;;i++)
		if(f(i)<20)
		{
			a[n]=f(i);
			n++;
		}
		else
			break;
}
int randf(int a[],int n)
{
	int u;
	u=rand()%(n);
	return a[u];
}

Trong khoảng tự định thì bạn sửa lại một chút ở nhap().

[12520238]

Góp ý tý. Nếu chỉ cần lấy 1 số bất kì thì nên random vị trí Fibo của số đó trước rồi hãy tính ra số Fibo. Như vậy sẽ không phải chạy 1 loạt đệ qui để kiếm 20 số Fibo và cũng không tốn bộ nhớ cho mảng chứa :-?
Với lại rand() chưa seed time vào thì nó sẽ ra cùng 1 số :-?

[12520527]

Góp ý tý. Nếu chỉ cần lấy 1 số bất kì thì nên random vị trí Fibo của số đó trước rồi hãy tính ra số Fibo. Như vậy sẽ không phải chạy 1 loạt đệ qui để kiếm 20 số Fibo và cũng không tốn bộ nhớ cho mảng chứa :-?
Với lại rand() chưa seed time vào thì nó sẽ ra cùng 1 số :-?

có lệnh

srand((unsigned)time(NULL));

rồi kìa

[12520238]

À, nãy ko thấy:] Nhưng mà nếu gọi hàm randf() nhiều lần thì nó vẫn sẽ cho ra 1 số :-? Bỏ srand vào trong randf() luôn :-?

[12520260]

Góp ý tý. Nếu chỉ cần lấy 1 số bất kì thì nên random vị trí Fibo của số đó trước rồi hãy tính ra số Fibo. Như vậy sẽ không phải chạy 1 loạt đệ qui để kiếm 20 số Fibo và cũng không tốn bộ nhớ cho mảng chứa :-?
Với lại rand() chưa seed time vào thì nó sẽ ra cùng 1 số :-?

Vì đề cho là số fibo nằm trong khoảng nào đó nên đâu biết được có bao nhiêu số trong khoảng đó mà random ra vị trí số?
VD: xuất ra số fibo có giá trị trong khoảng 20-->30 chẳng hạn thì biết số nào ở vị trí nào và có bao nhiêu số?

[12520238]

Vì đề cho là số fibo nằm trong khoảng nào đó nên đâu biết được có bao nhiêu số trong khoảng đó mà random ra vị trí số?
VD: xuất ra số fibo có giá trị trong khoảng 20-->30 chẳng hạn thì biết số nào ở vị trí nào và có bao nhiêu số?

rand()%11 +20

[truonganpn]

À, nãy ko thấy:] Nhưng mà nếu gọi hàm randf() nhiều lần thì nó vẫn sẽ cho ra 1 số :-? Bỏ srand vào trong randf() luôn :-?

srand chỉ được gọi một lần duy nhất khi chương trình chạy thôi em.

[12520238]

srand chỉ được gọi một lần duy nhất khi chương trình chạy thôi em.

Dạ, em cảm ơn thầy Do em hiểu hàm srand() là để seed cho hàm rand() để mỗi khi rand là dựa vào cái time đã seed. Nên em hiểu nhầm là mỗi lần rand() là phải seed một time khác vào thì nó mới ra 1 số khác.