역귀로 숫자를 인쇄하다
3190 단어 LintCode
371. 차례로 숫자를 인쇄한다
1에서 최대 N까지의 정수를 반복하는 방법으로 찾습니다.
예제
제시
N = 1
, 반환[1,2,3,4,5,6,7,8,9]
.제시
N = 2
, 반환[1,2,3,4,5,6,7,8,9,10,11,...,99]
.도전하다
순환이 아닌 귀속으로 완성하다.
주의 사항
다음과 같은 방법으로 귀속시키는 것은 사실 매우 쉽다.
recursion(i) {
if i > largest number:
return
results.add(i)
recursion(i + 1)
}
그러나 이런 방식은 많은 귀속 공간을 소모하여 창고가 넘쳐나게 한다.너는 다른 방식으로 귀환을 해서 귀환의 깊이가 가장 많게는 N층만 있게 할 수 있니?
class Solution:
"""
@param n: An integer
@return: An array storing 1 to the largest number with n digits.
"""
def numbersByRecursion(self, n):
# write your code here
if n<1:
return []
largest=pow(10,n)
res=[]
for i in range(1,largest):
res.append(i)
return res
########################################################
class Solution {
public:
/**
* @param n: An integer
* @return: An array storing 1 to the largest number with n digits.
*/
vector numbersByRecursion(int n) {
// write your code here
vector res;
if(n<1) return res;
long R=1;
for(int i=0;i& res,long R,long number)
{
if(R<=number) return ;
res.push_back(number);
numbersByRecursion(res,R,number+1);
}
};
####################################################################
class Solution {
public:
/**
* @param n: An integer
* @return: An array storing 1 to the largest number with n digits.
*/
vector numbersByRecursion(int n) {
// write your code here
vector res;
if(n<1) return res;
numbersByRecursion(n,0,res);
return res;
}
private:
void numbersByRecursion(int n,int ans,vector& res)
{
if(n==0)
{
if(ans>0)
{
res.push_back(ans);
}
return ;
}
for(int i=0;i<10;i++)
{
numbersByRecursion(n-1,ans*10+i,res);
}
}
};
##########################################################
public class Solution {
/**
* @param n: An integer
* @return: An array storing 1 to the largest number with n digits.
*/
public List numbersByRecursion(int n) {
// write your code here
ArrayList res=new ArrayList();
if(n<1)
{
return res;
}
numbersByRecursion(n,0,res);
return res;
}
public void numbersByRecursion(int n,int ans,ArrayList res)
{
if(n==0)
{
if(ans>0)
{
res.add(ans);
}
return ;
}
for(int i=0;i<10;i++)
{
numbersByRecursion(n-1,ans*10+i,res);
}
}
}