Recent questions tagged Recursion

0 votes

524 views

1 answer

recursion - Given a recursive function, how do I change it to tail recursive and streams?

Given a recursive function in scheme how do I change that function to tail recursive, and then how would I implement it ... 1)) (list m))))) See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

491 views

1 answer

recursion - Fortran functions returning unexpected types and values

I'm working on a project that needs to implement few numerical methods in Fortran. For this, I need to write some ... 7.0.1 Platform: Windows 7 See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

675 views

1 answer

recursion - Recursive depth of python dictionary

G'day, I am trying to find the recursive depth of a function that trawls a dictionary and I'm a bit lost. ... - I've just got jellybrain. Cheers See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

644 views

1 answer

recursion - How does a Python recursive function works for tri_recursion function?

I'm new to Python, I found the below recursive program being tough to follow. While debugging the program I could find ... 1 3 6 10 15 21 See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

505 views

1 answer

recursion - Base case in a recursive method

A theoretical question here about the base or halting case in a recursive method, what's its standards? I ... have different thoughts about it? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

451 views

1 answer

recursion - Explanation of R: options(expressions=) to non-computer scientists

I have written a recursive function of the form foo=function(vars,i=2){ **do something with vars** if ... something else together with it. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

663 views

1 answer

recursion - Quicksort and tail recursive optimization

In Introduction to Algorithms p169 it talks about using tail recursion for Quicksort. The original Quicksort ... misunderstanding the book. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

566 views

1 answer

recursion - Are recursive functions used in R?

The canonical function to demonstrate recursion is the factorial() function. I tried a simple implementation of it myself ... .002 0.001 0.006 See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

504 views

1 answer

recursion - Merge sort from "Programming Scala" causes stack overflow

A direct cut and paste of the following algorithm: def msort[T](less: (T, T) => Boolean) (xs: List[T]) ... this so that this doesn't occur? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

616 views

1 answer

recursion - Clojure: Simple factorial causes stack overflow

What am I doing wrong? Simple recursion a few thousand calls deep throws a StackOverflowError. If the ... .StackOverflowError (NO_SOURCE_FILE:0) See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

690 views

1 answer

recursion - git add -A is not adding all modified files in directories

I want to add all files no matter what: whether it is deleted, created, modified, untracked, etc? I just don't want ... add * - it did not help See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

1.2k views

1 answer

recursion - Build tree type list by recursively checking parent-child relationship C#

I have One class that has a list of itself so it can be represented in a tree structure. I am ... tree type structures using Group class. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

460 views

1 answer

recursion - T(n) = c1T(n/a) + c2(T/b) + f(n)

Example T(n)=T(n/3)+T(n/4)+3n is this solvable with iterative master theorem or recursion tree.Can someone solve ... to show how it's done ? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

644 views

1 answer

recursion - Prolog - replacing subterms

I'm doing some past exam papers for practice for my exam, and I've come across a question that I'm ... external modules. Thanks for your time. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

661 views

1 answer

recursion - Php recursive function return null while variable have value

This function returns NULL while $alias having value in second recursion. In first call it return the required ... ($result_string); } } See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

479 views

1 answer

recursion - Java Recursive Maze Solver problems

I am trying to write a maze solver using recursion, and it seems that it tries each direction once, then stops and I ... .out.println(); } } } See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

550 views

1 answer

recursion - Counting nodes in a tree in Java

First of all, I swear this is not homework, it's a question I was asked in an interview. I think I made ... how bad mine was. Cheers, Tony See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

477 views

1 answer

recursion - Why is foldl defined in a strange way in Racket?

In Haskell, like in many other functional languages, the function foldl is defined such that, for example, foldl ... than in any other language? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

550 views

1 answer

recursion - In Scheme, how do you use lambda to create a recursive function?

I'm in a Scheme class and I was curious about writing a recursive function without using define. The main problem ... is just out of curiosity. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

722 views

1 answer

recursion - How do you recursively unzip archives in a directory and its subdirectories from the Unix command-line?

The unzip command doesn't have an option for recursively unzipping archives. If I have the following directory ... have spaces in them. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

679 views

1 answer

recursion - Deleting node in BST Python

this is a possible way to implement add and delete functions for a BST in Python. It somewhat resembles my ideas of ... print("") b.printBST() See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

1.2k views

1 answer

recursion - PHP recursive array searching

I am using the following function to search through an array recursively: function search2($array, $key){ if( ... point of my function call. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

716 views

1 answer

recursion - python recursive function that prints from 0 to n?

I am trying to write a recursive function that prints from 0 to n, but I have no idea how to do it. I accidentally ... make it go from 0 to n? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

693 views

1 answer

recursion - javascript return of recursive function

Hate to open a new question for an extension to the previous one: function ctest() { this.iteration = 0; ... sWord it displays it correctly. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

662 views

1 answer

recursion - What is the fastest way to write Fibonacci function in Scala?

I've looked over a few implementations of Fibonacci function in Scala starting from a very simple one, to the ... to write a fibonacci function? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

705 views

1 answer

recursion - MySQL - Recursing a tree structure

I have a database table which link locations together; a location can be in a location, which can be inside ... how deep, just using MySQL? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

778 views

1 answer

recursion - Tail Call Optimisation in Java

As of Java 8, Java does not provide Tail-Call Optimization (TCO). On researching about it, I came to ... with imperative loops. (Source) See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

676 views

1 answer

recursion - Javascript - deepEqual Comparison

Question (From Eloquent Javascript 2nd Edition, Chapter 4, Exercise 4): Write a function, deepEqual, that takes ... me in the right direction? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

Categories

Just Browsing Browsing

Most popular tags