如何通过递归函数产生大量随机数？必须递归实现。

[JokerDuuuu]

如何通过递归函数产生，大量随机数，必须递归实现。

[tbwork]

结贴率。。。。 递归是一个形式， 随机数的产生是一行语句。 不知道你具体的需求是神马。。。

[JokerDuuuu]

不要在意这个嘛。。。 想实现在一个矩形里随机漫步，到达漫步上限就退出递归，漫步我是通过递归实现的，但是递归的时候产生的随机数都是一样的，我很纳闷。。

[lm_whales]

1)库函数 srand,rand 2)伪随机数发生器原理，和随机数生成器的实现，自己写个随机数类

[buyong]

引用 2 楼 u011724402 的回复:

不要在意这个嘛。。。 想实现在一个矩形里随机漫步，到达漫步上限就退出递归，漫步我是通过递归实现的，但是递归的时候产生的随机数都是一样的，我很纳闷。。

srand的值是不是一样？ 你可以取系统时间

[tbwork]

引用 2 楼 u011724402 的回复:

不要在意这个嘛。。。 想实现在一个矩形里随机漫步，到达漫步上限就退出递归，漫步我是通过递归实现的，但是递归的时候产生的随机数都是一样的，我很纳闷。。

要种子函数可以使用取系统时间的毫秒数做参数。 或者 用RDTSC 来获得时钟周期作为种子。 以前自己也写过一个随机数函数。 直接用 时钟周期数 % 范围

[还有多远]

多改几次发生器种子试试？

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

unsigned nextSeed(int level, int lastRandomNumber)
{
    return lastRandomNumber;
}
int generateRandom()
{
    return rand() % 100;
}
void recurse(int level, int limit, int lastRandomNumber)
{
    if(level > limit) return;

    //set rand seed in every level according to level and last random number
    srand(nextSeed(level, lastRandomNumber));
    //generate random number of current level
    int random = generateRandom();
    printf("random number in level %d is %d\n", level, random);
    //recurse to next level
    recurse(level + 1, limit, random);
}

int main()
{
    srand(time(NULL));
    recurse(1, 10, rand());

    return 0;
}

[赵4老师]

[code=c]#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
unsigned nextSeed(int level, int lastRandomNumber)
{
    return lastRandomNumber;
}
int generateRandom()
{
    return rand() % 100;
}
void recurse(int level, int limit, int lastRandomNumber)
{
    if(level > limit) return;
 
    //generate random number of current level
    int random = generateRandom();
    printf("random number in level %d is %d\n", level, random);
    //recurse to next level
    recurse(level + 1, limit, random);
}
 
int main()
{
    srand(time(NULL));
    recurse(1, 10, rand());
 
    return 0;
}

[/code]

[BeanJoy]

这明显是楼主使用随机函数的问题，不着手了解随时函数的使用，却想着法子用递归来实现，走了弯路。